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Preface  .• 

In  this  thesis  my  main  objective  is  to  explore  the  application  of 
parallel  processing  concepts  to  electronic  countermeasures  processing  in 
Air  Force  ECM  systems.  The  feasibility  of  these  concepts  has  increased  in 
recent  years  due  to  the  rapid  development  of  microprocessor  technology. 

I sincerely  hope  that  this  report  has  accomplished  its  objective  and  serves 
as  a stimulus  for  further  study. 

Many  people  have  contributed  to  this  report  directly  and  indirectly. 
Mr.  Daniel  C.  Holtz  provided  the  initial  idea  and  also  served  as  my  thesis 
sponsor.  His  professionalism  and  dedication  are  sincerely  appreciated. 
Several  members  of  the  faculty  at  AF1T  have  been  extremely  helpful.  Major 
Alan  Ross  has  given  much  needed  encouragement  and  many  helpful  suggestions 
in  the  wording  of  the  report.  A very  thorough  reading  and  criticism  of  the 
rough  draft  was  rendered  by  Captain  J.  M.  Corky  whose  comments  were  inval- 
uable and  deeply  appreciated.  Also,  many  thanks  to  Captain  F.  D.  Kirschner 
for  h>s  reading  and  criticism. 

A final  acknowledgement  of  thanks  is  due  my  vife  Karen.  Without  her 
help  and  support  this  thesis  would  not  have  been  possible.  I thank  her  fcr 
her  patience  and  unoerstanding. 
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Abstract 


The  large  number  and  wide  variety  of  radio  frequency  emitters 
encountered  in  electronic  warfare  provide  an  enormous  quantity  of  data 
for  an  electronic  countermeasures  system  to  process.  Historically,  all 
data  has  had  to  pass  through  a central  processor  for  threat  identification. 
Speed  is  the  primary  requirement  for  this  ECM  processor. 

In  this  thesis  the  concept  of  parallel  ism  was  investigated  as  a 
method  to  increase  the  throughput  of  existing  processors.  Microprocessors 
were  employed  as  the  individual  processing  elements  in  a single  data 
stream  - multiple  instruction  stream  architecture.  Data  steering  or 
vectoring  was  accomplished  via  the  use  of  programmed  logic  arrays  stored 
in  random  access  memories. 

To  test  the  feasibility  of  a parallel  microprocessor  architecture  for 
ECM  processing  its  basic  building  blocks  were  simulated.  The  necessary 

control  logic,  whicn  is  implemented  in  software  in  a master  control  pro- 
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cessor,  includes  the  capability  to  adapt  the  architecture  to  deal  with  the 
unpredictable  nature  of  ECM  data. 

A fictitious  scenario  was  developed  to  stimulate  the  data  steering 
logic  and  test  the  master  processor's  capability  to  handle  system  overloads. 
Also,  the  actual  ability  of  the  system  to  process  data  was  simulated 
through  the  use  of  fictitious  radar  parameters. 


I Introduction 

The  large  number  and  wide  variety  of  radio  frequency  emitters 
encountered  in  electronic  warfare  provide  an  enormous  quantity  of 
data  for  an  electronic  countermeasures  system  to  process.  Emitter 
parameters  must  be  processed  at  a rate  of  up  to  300,000  to  400,000 
pulses  per  second.  Complicating  this  processing  problem  is  the 
fact  that  the  emitter  identification  parameters  are  clustered  in 
high  density  groups  in  the  frequency  spectrum.  An  automatic 
electronic  countermeasures  system  must  be  able  to  detect  and- identify 
threats,  and  apply  jamming  in  a near  real  time  manner.  Historically, 
previous  systems  have  all  had  a similar  weakness.  All  data  has  had  to 
pass  through  a central  processor,  either  a human  operator  or  a com- 
puter. In  either  case,  the  emitter  recognition  process  has  been  the 
weakest  and  slowest  element  in  the  chain  of  events  from  receipt  of  a 
radar  pulse  to  application  of  countermeasures. 

The  primary  requirement  for  a system  which  is  to  process  electronic 
countermeasures  dat3  is  speed.  The  radar  parameters  which  compose 
electronic  countermeasures  input  data  are:,  frequency,  pulse  width, 
pulse  amplitude,  pulse  repetition  frequency,  arid  angie  of  arrival. 

Within  the  countermeasures  processing  system,  this  data  is  normally 
the  output  of  a raoio  frequency  (100  MHz  - 50  GHz)  receiver.  For 
effective  radar  jamming  it  must  be  processed  in  real  time,  i.e.,  at 
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the  rate  at  which  it  is  received.  A problem  arises  when  the  processing 
system  is  placed  in  a real  world  application  such  as  a tactical  or 
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strategic  aircraft  which  must  penetrate  enemy  airspace.  Typically,  the 
rate  at  which  data  is  being  generated  by  the  receiver  exceeds  the  input 
capability  of  the  process'*.',  In  the  event  that  the  processing  system  is 
unable  to  keep  up  with  the  incoming  data,  the- data  is  either  lost  or  delayed. 
This  can  result  in  serious  consequences  and  the  obvious  solution  is  to  use 
a faster  processor  or  a more  flexible  processing  system. 

There  are  two  basic  ways  to  increase  the  speed  and  capability  of  a 
processor.  One  is  to  make  the  actual  processor  physically  faster,  i.e., 
use  state-of-the-art  digital  technology.  If  this  solution  is  available  at 
an  acceptable  cost,  the  problem  is  solved.  However,  if  the  technology  is 
unavailable  or  too  expensive,  another  solution  must  be  considered.  An 
alternative  to  a faster  processor  is  to  improve  the  existing  processor. 

This  can  be  accomplished  in  two  general  ways.  One  is  to  make  the  processor 
work  on  more  than  one  datum  concurrently,  i.e.,  parallelism  in  the  data 
stream.  If  a processor  can  have  several  data  in  various  phases  of  pro- 
cessing concurrently,  it  will  be  faster  than  a processor  which  must  com- 
plete processing  on  one  datum  before  it  can  accept  another.  The  other 
general  method  to  increase  an  existing  processor's  speed  is  to  divide  the 
processing  algorithm  into  separate  pieces,  which  are  independent  and  can 
be  executed  concurrently,  i.e.,  parallelism  in  the  instruction  stream. 

These  concepts  of  parallelism  can  theoretically  bo  used  to  make  a basic 
processor  up  to  N times  faster  if  N parallel  processing  units  are  employed 
and  ideal  conditions  are  assumed. 

Operational  electronic  countermeasures  systems  use  various  algorithms 
implemented  in  either  software  or  digital  hardware  to  process  their  received 
radar  parameters  [REP  9].  There  are  as  many  algorithms  as  there  are  systems. 
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These  algorithms  are  well  tested  and  are  basically  sound.  Their  weak- 
ness lies  in  the  medium  in  which  they  are  implemented.  Significant  improve- 
ment in  their  performance  can  be  obtained,  if  they  can  be  made  to  operate 
faster.  Aircraft  such  as  the  F- 1 5 and  the  F-16  are  examples  of  weapon 
systems  which  must  operate  in  a tactical  electronic  warfare  environment, 
that  is,  the  number  and  density  of  the  radars  which  they  will  encounter  is 
relatively  low,  although  the  threat  signals  still  occur  in  high  density 
groups.  This  does  not  simplify  the  problem  of  providing  adequate  counter- 
measures, however,  because  they  are  small  systems  which  cannot  carry  much 
processing  hardware.  Aircraft  such  cs  the  B-l  and  the  B-52  are  examples 
of  strategic  weapon  systems  which  will  encounter  a large  number,  a great 
variety,  and  a high  density  of  threat  radars.  This  is  partially  compensated 
by  the  fact  that  they  can  carry  more  hardware  than  tactical  systems.  In 
either  type  of  weapon  system  a faster  processor  is  a better  processor. 

The  main  objective  of  this  thesis  is  to  investigate  different  types 
of  parallel  processing  concepts  and  apply  a suitaole  solution  to  the  FCfl 
data  processing  problem.  The  first  step  in  this  process  is  to  analyze 
existing  ECM  systems  and  research  various  methods  of  obtaining  parallel is  . 
Next,„a  suitable  architecture  must  be  simulated  and  tested.  Finally,  tlr 
architecture  will  bf  stimulated  with  a ficticious  scenario  and  ficticioi- 
radar  parameters  to  test  its  data  processing  capebility. 


II  Parallel  Architectures 


Background 

Computation  in  a digital  computer  consists  of  the  execution  of  a set 
of  instructions  which  are  normally  grouped  together  and  called  a program. 
The  program  operates  on  data.  There  are  many  ways  to  define  instructions 
and  data.  In  general,  however,  an  instruction  is  an  operation,  and  data 
is  operated  upon.  When  discussing  the  performance  parameters  of  a partic- 
ular computational  system,  speed  is  usually  measured  in  terms  of  how  fast 
a block  of  instructions  can  operate  on  a block  of  data.  When  a system  can 
operate  on  data  input  to  it  at  a rate  greater  than  or  equal  to  the  rate  of 
arrival  of  the  data,  i.e.,  there  is  no  backlog  of  data  waiting  to  be  pro- 
cessed, it  is  operating  fast  enough.  In  some  cases  instructions  operating 
on  one  datum  in  a data  stream  cannot  be  executed  before  the  next  datum 
arrives.  In  this  case  the  user  has  two  basic  choices,  obtain  faster  hard- 
ware or  software,  or  reorganize  his  system  [REF  5:  1901-1909].  Whichever 
choice  is  made,  the  goal  will  probably  be  concurrency.  The  term  concur- 
rency refers  to  two  or  more  events  which  occur  in  the  same  time  interval, 
and  with  respect  to  computational  systems,  it  can  be  achieved  in  varying 
degrees  [REF  8:3]. 

Concurrent  execution  of  several  different 
programs  or  multiprogramming. 

Input/output  operations  simultaneous 
with  program  execution. 

Multiple  input/output  operations  to 
include  data  communications  being  executed 
simultaneously. 
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Concurrency  of  central  processor 
operations  in  general  either  through 
parallelism  or  pipelining  (confluence). 


Multiprogramming 

Multiprogramming  is  the  concurrent  execution  of  several  different 
programs.  This  concept  may  be  somewhat  misleading,  however,  because 
even  though  more  than  one  program  is  active  at  the  same  time,  all  of 
the  programs  must  make  use  of  the  same  hardware  resources.  Multi- 
programming makes  the  best  possible  use  of  the  existing  hardware's 
capability  but  it  doesn't  really  make  the  hardware  faster. 


Parallelism 

A method  to  maximize  computation  speed  without  depending  upon 
breakthroughs  in  device  technology  is  to  increase  speed  via  parallel- 
ism. The  ideal  throughput  (speed)  potential  of  N identical  computers 
(or  microprocessors)  is  N times  that  of  a single  unit.  Using  micro- 
processors, a high  degree  of  parallelism  can  be  achieved  at  a mod.est 
cost.  In  some  cases  the  entire  microprocessor  need  not  be  replicated, 
and  the  concept  of  pipelining  or  a combination  of  logic  replication 
and  sharing  of  logic  can  be  used.  However,  the  mast  flexible  architec- 
ture is  one  which  is  entirely  parallel  with  N independent  processors, 
which  can  support  N different  computations  simultaneously.  The  N 
computations  can  be  N different  problems,  or  a partitioning  of  one 
large  problem.  One  obvious  difficulty  which  will  definitely  k encountered 
is  that  of  timing  or  synchronizing  these  independent,  free  running 
processors  to  perfo'in  a particular  function. 

There  are  several  methods  for  achieving  parallel  operation.  They 
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depend  upon  replicating  the  instruction  stream,  the  data  stream,  or  both. 
A normal  computer  is  a Single  Instruction  Stream  - Single  Data  Stream 
(S1SD)  machine.  Three  types  of  parallel  processors  are:  Single  Instruc- 
tion Stream  - Multiple  Data  Stream  (SIMD),  Multiple  Instruction  Stream  - 
Single  Data  Stream  (MISD),  and  Multiple  Instruction  Stream  - Multiple 
Data  Stream  (MIMD).  In  general,  a parallel  processor  can  exhibit  par- 
allelism in  either  the  instruction  stream,  or  the  data  stream,  or  both. 
The  two  most  interesting  and  useful  machines  are  the  SIMD  and  the  MIMD. 
The  MIMD  is  best  for  doing  independent  tasks  in  parallel  on  independent 
computers  and  combining  the  results.  The  SIMD  is  most  useful  when  used 
for  computations  wh'ch  can  be  separated  into  functional  blocks  [REF  8], 

Single  Instruction  Stream  - Single  Data  Stream  Computers 

There  is  a method  of  increasing  the  speed  of  the  S1SD  machine 
through  confluence  or  concurrent  operation  on  more  than  one  datum.  Each 
datum  would  be  in  a different  phase  of  the  machine's  operation.  There 
is  still  a bottleneck,  however,  in  that  only  one  instruction  can  be  de- 
coded per  unit  time  in  a SISD  computer.  Also,  without  replicating  hard- 
ware, 'there  is  a limitation  on  the  types  of  instructions  which  can  be 
executed  while  various  data  are  at  various  phases  of  operation,  depend- 
ing upon  what  hardware  the  instructions  must  utilize.  There  is  only  a 
narrow  class  of  problems  for  which  this  type  of  computer  can  be  used, 
and  there  are  usually  restrictive  programming  practices  which  must  be 
enforced.  [RLf  5:lD07] 

Single  Instruction  Stream  - Multiple  Da_ta_  Stream  Computers 

The  major  factor  which  determines  the  useful  toss  of  this  type  of 
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computer  is  its  ability  to  perform  the  desired  computation  in  a sequence 
of  vector  operations.  If  single  step  in  an  operation  depends  upon 
the  result  of  the  last  step,  vector  operations  cannot  be  used.  If, 
however,  the  identical  operation  is  to  be  performed  on  multiple  sets  or 
streams  of  data,  then  this  operation  can  be  duplicated  in  multiple  pro- 
cessors, and  the  data  streams  vectored  to  the  processors,  resulting  in 
a SIMD  architecture.  An  example  of  this  type  of  operation  is  matrix 
multiplication,  where  an  identical  operation  is  performed  on  each  row  and 
column  of  the  matrix.  The  proper  row  element  and  column  element  must  be 
vectored  to  their  respective  processors,  i.e.,  one  processor  night  oper- 
ate on  all  elements  in  each  row  and  one  column  in  a N X M matrix.  In 
this  case  there  wou1d  be  N identical  processors  processing  N simultan- 
eous data  streams,  but  only  one  instruction  stream. 

A SIMD  computer  is  organized  generally  as  shewn  in  the  following 
block  diagram: 


r 


Processor  to 
Processor 
Communication 
Network 


Figure  1 [REf  6:329] 
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The  control  processor  is  different  than  the  others  in  that  it  can  execute 
conditional  branch  instructions.  It  is  the  control  processor  which  determines 
the  order  of  the  instruction  stream  and  determines  where  each  instruction 
is  to  be  executed  (vectoring).  The  control  processor  has  the  exclusive 
privilege  of  determining  the  instruction  to  execute  next,  which  is  the  . 
property  which  characterizes  this  as  a single  instruction  stream  machine. 

The  fact  that  the  instruction  can  be  executed  in  various  arithmetic  pro- 
cessors makes  this  a multiple  data  stream  machine. 


Multiple  Instruction  Stream  - Multiple  Data  Stream  Computers 

In  the  general  MIMD  computer  there  are  N input/output  channels  (data 
streams)  and  N distinct  processors  (instruction  streams)  operating  in 
parallel,  following  is  a block  diagram  of  a typical  MIMD  computer: 
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Processor  | 

#N 

I/O 

■'"Channel  1 
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Channel  2 


I/O 

~*T.hanne1  N 


Memories 


Processors 


Data  Streams 


A Typical  MIMD  Architecture 


Figure  2 [REF  6:357] 
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Any  input/output  channel  can  be  connected  to  any  processor  which  in  turn 
can  be  connected  to  any  memory.  The  degree  of  flexibility  exhibited  by 
this  machine  is  high,  but  the  price  which  must  be  paid  in  the  form  of 
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extra  control  hardware  and/or  software  is  also  high.  There  are  many 
potential  conflicts  which  arise  when  resources  such  as  memory  are  access- 
ible to  different  processing  elements. 

One  alternative  to  overly  cumbersome  control  machinery  is  to  inter- 
connect several  independent  processors,  each  of  which  can  execute  indepen- 
dent instruction  streams,  but  which  share  processors  which  perform  all 
arithmetic  and  computational  functional  functions.  This  type  of  system 
was  proposed  by  Flynn,  et  al.  [RLF  7:  251-286],  anu  is  shown  in  block 
diagram  form  in  Figure  3. 


Figure  3 [RFF  6;  361] 


There  is  a tradeoff  between  decreased  flexibility  and  increased  simplicity. 
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The  main  problem  areas  in  an  KIM!)  computer  are  the  partitioning  of  the 
overall  operation  to  be  performed  into  many  processes  that  can  be  executed 


in  parallel,  the  control  of  the  separate  processes,  and  the  interaction 
between  the  processes.  There  are  no  established  techniques  for  problem 
partitioning  which  can  be  universally  applied.  There  are  methods  for 
resource  shoring  and  scheduling  which  have  been  established  for  large 
computer  systems  and  which  can  be  applied  to  MIMD  computers,  but,  again, 
the  price  is  more  control  machinery.  If  one  limits  the  degree  of  paral- 
lelism, i.e.,  the  number  of  parallel  partitions,  the  resource  allocation, 


synchronization,  and  partitioning  problems  can  be  brought  under  control 
[RET  6]. 


Ill  Electronic  Countermeasures -'Processing  Systems 

There  are  many  advanced  electronic  countermeasures  systems  currently 
being  employed  in  modern  Air  Force  weapon  systems.  Effective  ECM  activ- 
ity requires  rapid  threat  detection,  reconnition,  and  application 
of  a jamming  technique.  Host  systems  utilize  a digital  processor  and 
associated  software/firmware  for  automated  operation.  Digital  processing 
also  provides  flexibility  through  software  programmability,  growth  through 
modularity,  and  speed  through  its  inherent  computational  capability. 

Air  Force  ECM  systems  vary  in  complexity  from  a self-protection  internal 
electronic  countermeasures  system  in  the  F-15  fighter  to  a single  penetrator 
radio  frequency  surveillance/electronic  countermeasures  system  in  the  B-l 
bomber.  The  manner  in  which  the  essential  processing  is  accomplished  is 
not,  however,  as  diverse  as  the  system  descriptions.. 

A general  knowledge  of  Air  Force  ECM  systems  can  be  obtained  by 
investigating  several  examples.  The  F-15  tactical  electronic  warfare 
system  (TEWS)  is  an  example  of  a fairly  simple  self-protection  system  for 
a specific  application.  A more  general  example  is  the  AN/ALQ-131  electronic 
countermeasures  pod  which  performs  a similar  function  as  the  F-15  TEWS, 
but  exhibits  more  capability  and  flexibility.  The  EF-111A  jamming  sub- 
system is  a nmlti-mission,  multi-function  system  designed  for  use  in  a 
tactical  warfare  environment.  Finally,  the  B-l  radio  frequency 
surveillance/electronic  countermeasures  system  (F.FS/ECMS)  is  an  example 
of  an  advanced,  power  managed  ECM  system  designed  for  protection  of  a 
single  strategic  bo  iber  penetrating  enemy  airspac  . A complete  description 
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of  each  system  would  be  redundant.  Therefore,  only  the  AN/ALQ-131  ECM 
pod  arid  the  B-l  RFS/ECMS  will  be  described  in  detail.  The  EF-'lllA  jam- 
ming subsystem  and  the  F-15  TEWS  will  be  summarized. 

The  EF-1 1 1 A Jamming  Subsystem 

This  system  is  designed  for  use  in  several  tactical  warfare  roles. 

It  can  be  employed  as  a standoff  jamming  system  with  the  aircraft  orbiting 
near  the  forward  edge  of  the  battle  area  (FEBA),  it  can  be  used  for  pro- 
tection of  a flight  of  attack  aircraft  with  the  EF-111A  in  an  escort 
role,  and  it  can  be  used  for  protection  of  a flight  of  attacking  aircraft 
(and  itself)  with  the  CF-111A  performing  the  attack  along  with  the  other 
aircraft.  In  general,  the  jamming  subsystem  performs  the  three  basic 
functions  of  signal  identification,  threat  recognition,  and  application  of 
countermeasures.  The  manner  in  which  it  perforins  these  functions  is  quite 
similar,  in  general,  to  the  B-l  RFS/ECMS  with  this  exception:  the  EF-111A 
uses  a scanning  superheterodyne  receiver,  whereas  the  B-l  RFS/ECMS  employs 
a wide  open  channelized  receiver.  Control  of  a scanning  superheterodyne 
receiver  is  discussed  in  the  AM/ALQ-131  system  description. 

«» 

The  F-15  Tactical  Elec tronic  Warfare  System 

Self-protection  ':s  this  system’s  primary  function.  It  is  designed 
to  recognize  radio  frequency  signals,  classify  recognized  signals  as 
threats  or  non-threats,  and  provide  either  a radar  warning  signal  to  the 
aircraft  operator,  or  apply  ECM  against  the  threat.  The  F-15  TEWS  also 
employs  a scanning  superheterodyne  receiver  under  computer  control. 
Received  signals  are  converted  to  IF,  passed  to  an  interface  unit  where 
they  are  digitized,  and  fed  into  the  system's  computer  for  signal/threat 
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analysis.  Once  in  the  computer,  the  individual  pulse  signals  arc  extracted 
from  an  input  storage  buffer  and  built  into  pulse  trains.  These  pulse 
trains  are  then  compared  against  an  a priori  table  of  known  threats  for 
threat  recognition.  Next,  a decision  is  made  whether  to  provide  a warning 
signal,  initiate  jamming,  or  both.  The  computer's  final  action  is  to  tune 
the  receiver  to  the  next  designated  frequency  band  for  further  data  col- 
lection. 


AN/ALQ-131  Electronic  Countermeasures  Pod  System  Description 

The  AN/ALQ-131  is  an  advanced  tactical  electronic  countermeasures  pod 
designed  for  use  or.  high  performance  aircraft.  Modularity  in  system 
design  provides  flexibility  to  adapt  to  various  mission  requirements.  The 
system  is  computer  (software  programmable)  controlled  which  provides  tech- 
nique and  mode  conti ol  flexibility  and  reprogrammability  to  counter  varied 
and  changing  threats.  Also,  this  system  is  capable  of  operation  in  pre- 
set jamming  modes,  or  in  a power  management  mode  with  either  an  internal 
receiver/processor,  or  external  radar  warning  receiver. 

Functional  organization  of  the  AN/ALQ-131  is  centered  around  the 
control  and  interface  portion  of  the  system  whi  r,  contains  a program 
digital  computer  as  the  system  controller.  The  receive  • 'ocessor  module 
and  the  actual  countermeasures  modules  for  the  different  frequency  bands 
are  connected  via  a digital  data  bus.  Operator  interaction  through  cock- 
pit controls  includes  selection  of  system  operating  mode  (preset,  semi- 
automatic, or  automatic)  and  ECM  technique  selection.  The  control/inter- 
face module  also  contains  hardware  to  generate  up  to  40  simultaneous 
waveforms  for  deception  modulation.  When  a selected  ECM  technique  requires 
a deception  waveform,  that  waveform's  time-variable  values  are  transmitted 
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to  the  onboard  term  nal  threat  countermeasures  modules.  Also,  in  the 
automatic  mode  of  operation  the  receiver/processor  module  sends  time 
critical  data  (threat  tracker  pretrigger  signals  and  blanking  signals)  to 
the  countermeasures  modules  via  a high  speed  data  bus. 

AN/AI.Q-131  Digital  Computer  Description.  The  computer  is  a third 
generation  design  with  a general  register  file,  a microprooram  controller, 
and  a short,  powerful,  multi-format  instruction  set.  The  instruction 
repertoire  features  direct  addressing  of  all  memory  locations  and 
instruction  modification  for  register  data,  immediate  data,  and  indexing, 
following  is  a block  diagram  of  the  computer's  architecture: 


I 

I 
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Figure  4 - AN/ALQ-131  Computer  Architecture 

Some  of  the  general  features  of  the  computer  are: 

1)  parallel  operation 

2)  single  address  logic 
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3)  two's  complement  arithmetic 

4)  16  -bit  word  length 

5)  16  R 32  bit  instructions 

6)  16  general  purpose  registers 

7)  microprogram  control 

8)  2 MHz  clock 

9)  70  nanosecond  memory  access  time 

10)  direct  memory  access  (DMA)  capability 

11)  seven  priority  interrupts 

As  a part  of  the  AN/ALQ-131  system,  the  computer  has  3K  words  of  random 
access  memory  (RAM),  and  13K  words  of  programmable  read  only  memory  (PROM). 
The  main  1/0  consists  of  a 16  bit  parallel  port  which  is  also  used  as  a 
DMA  channel  in  conjunction  with  several  control  lines.  The  computer  also 
employs  interrupt  I/O. 

AN/ALQ-131  Soft. .are  Functional  Summary.  The  computer  programs  which 
reside  in  the  system  s receiver/processor  module  control  its  operation. 

The  functions  which  are  controlled  are  as  follows: 


1)  system  initialization  (EXEC2) 

" 2)  executive  control  (EXEC3) 

3)  receiver  control  (RCM) 

4)  pulse  train  sorting  (PTS) 

5)  signal  analysis  (TWS) 

6)  launch  status  determination  (LSD) 

7)  maintenance  of  active  threat  file  (ATT) 

8)  receiver  VCO  calibration  ( CAL  IB) 

9)  analysis  tracker  set-on  (TRKSETON) 
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11)  tracker  assignment  (TRKASSII1) 

12)  process  pod  commands  (INTFAC) 

13)  reacquire  tracking  of  signals  (ROD) 

14)  tracking/guidance  beam  correlation  (CORR) 

15)  self  test  monitoring  (SELFTEST) 

The  receiver/processor  acquires  signals  from  threat  radars,  analyzes  them 
for  identification,  and  sends  the  required  data  to  the  jammers.  The 
receiver,  under  software  control,  is  tuned  through  preprogrammed  threat 
frequency  ranges  to  search  for  signals.  When  activity  is  detected,  the 
receiver  dwells  for  a sufficient  time  interval  for  the  processor  to  do  its 
signal  analysis.  Signal  parameters  are  fed  into  the  processor  via  the  DMA 
channel  for  a predetermined  amount  of  time  dependent  upon  expected  emiltr  s' 
pulse  repetition  frequencies  (PRFs).  Analysis  includes  determination  of 
pulse  repetition  interval  ( PRI ) through  examination  of  pulse  time  of 
arrival.  Scan  rate  is  measured  by  the  TWS  subroutine  to  help  resolve  ambi- 
guities. Initial  identification  is  attempted  using  frequency  and  PRI  by 
comparing  measured  values  against  known  expected  threat  parameters.  The 
software  also  maintains  an  active  threat  table  which  contains  data  on 
each  actjve  threat  detected. 

In  general,  the  software  initiates  the  generation  of  waveforms  by  the 
electronic  countermeasures  (ECM)  hardware.  Software  also  sends  beam  steering 
information  to  the  ECM  modules.  These  modules  contain  RAMs  in  a control 
memory  matrix  which  store  waveform  generation  information,  and  control 
information,  i.c.,  channel  number,  center  frequency,  and  bandwidth  (for 
noise  modes).  Application  of  countermeasures  by  the  system  software  uses 
a power  management  scheme  which  is  detailed  as  follows: 

1)  Technique  Selection/Activation  - Acquisition  and  identification 
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of  threats,  selection  of  techniques,  and  allocation  of  resources  in 
accordance  with  the  actual  threat  environment. 

2)  Time  Gating  - PRT  tracking  of  selected  emitters  and  inter- 
leaving of  deception  modulation  and  techniques  on  a pulse-to-pulse  basis. 

3)  RF  Set-On  - Measurement  of  the  threat  signal  frequency  and 
adjustment  of  the  jammer  frequency  to  concentrate  jammer  activity  on  the 
threat. 

4)  Scan  Set-On  - Measurement  of  the  threat's  scan  period  and 
adjustment  of  deception  modulation  (wobbulation)  to  a harmonic  of  the 
measured  scan. 


The  B-l  Radio  Frequeicy/Electronic  Countermeasures  System  (RFS/FCHS) 

The  B-l  RFS/ECMS  is  an  advanced  digitally  controlled  power  and  re- 
source managed  system,  employing  several  levels  of  computer  control  ranging 
from  controls  and  displays  for  operator  interaction  to  real-time  micro- 
processor control  of  the  jamming  hardware.  To  achieve  flexibility  and 
responsiveness,  the  RFS/ECMS  has  been  designed  as  a digitally  controlled, 
software  programmable,  power  managed,  modular  system.  Its  main  features 
are  a "channel ized  receiver  which  is  wide  open  to  +he  RF  environment,  a 
central  digital  processor  which  performs  such  functions  as  threat 
identification  and  selection  of  countermeasures,  and  digital  jamming  logic 
which  handles  the  power  and  time  management  of  applying  countermeasure 
techniques  to  the  transmitted  waveforms. 

The  software  which  resides  in  the  RFS/ECMS  p 'eprocessor  has  been 
designed  to  provide  the  system  with  as  much  flexibility  and  growth 
potential  as  possible1.  The  key  design  features  are:  modularity,  higher 
order  language  (J0V1AL/J3B) , and  a tabular  data  base.  Pulse  descriptor 
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words  from. an  encoder  are  placed  in  a pulse  word  buffer  in  the  computer's 
memory  via  direct  memory  access  and  the  preprocessor  assumes  responsibility 
for  the  ECM  processing  from  that  point,  continuing  until  a jamming  tech- 
nique and  associated  parameters  have  been  assigned.  The  various  functions 


of  the  preprocessor  flight  software  are  described  in  the  following  para- 


Figure  5.  The  RFS/ECMS  Software 


Emitter  Recognition  function.  As  pulse  descriptor  words  enter  the 
computer's  pulse  wore  buffer  from  the  receiver/enco  lor  it  processes 
the  emitters'  parameters.  The  digitally  encoded  prise  descriptor 
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words  are  composed  of  frequency,  pulse  width,  angle  of  arrival,  pulse 
amplitude,  and  time  of  arrival.  The  process  of  pulse  train  de- interleaving 
and  parameter  calculation  involves  the  formation  of  a working  file  where 
pulse  descriptor  words  are  grouped  by  parameter  matching.  Parameters  used 
for  matching  are  frequency  and  pulse  width.  The  software  then  uses  the 
time  of  arrival  of  successive  matching  pulses  to  calculate  pulse  repetition 
interval.  Eventually,  pulse  amplitude  and  time  of  arrival  will  be  used  to 
determine  scan  rate,  however,  identification  can  be  made  in  the  majority 
of  cases  based  upon  frequency,  pulse  width,  and  pulse  repetition  interval. 
Capability  is  also  included  for  handling  multibeam  emitters  and  frequency/ 
time  of  arrival  ambiguity  resolution. 

Emitter  Identification  Function.  Once  an  emitter's  parameters  have 
been  calculated,  this  function  is  responsible  for  identifying  t fiat  emitter. 
The  preprocessor's  data  base  contains  an  a priori  table  known  as  the  Alarm 
File  which  contains  the  parameters  of  all  known  threats  as  well  as  the 
countermeasures  technique  to  be  applied.  Another  part  of  this  function  is 
a priority  subroutine  which  affixes  a priority  number  to  a threat  according 


to  its  leathality.  Priority  is  used  to  resolve  resource  conflicts. 

Pul.se  width  is  the  first  parameter  used  for  emitter  identification. 
Since  it  is  not  measured  very  accurately,  it  is  essentially  a coarse 
sorting  parameter.  Next,  a frequency  match  is  sought.  Those  emitters 
whose  frequencies  overlap  are  further  sorted  using  pulse  repetition 
interval.  These  three  parameters;  frequency,  pulse  width,  and  PPd,  uniquely 
identify  most  emitters;  however,  scan  rate  is  used  io  resolve  any  remaining 
ambiguities.  If  a parameter  overlap  can  still  exist  after  using  scan  rate, 
the  potentially  ambiguous  alarm  file  entries  are  tied  together  using  a scan 
ambiguity  pointer.  Because  the  ambiguous  emitters  ere  so  alike,  identi- 
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fication  is  made  by  arbitrarily  identifying  the  emitter  as  the  or.c  with 
tlie  greatest  lethality. 

In  the  dynamic  stripping  process  the  computer  identifies  an  emitter 
atid  assigns  an  associative  tracker  if  one  is  available.  As  part  of  the 
assignment  the  computer  tells  the  tracker  when  to  admit  more  pulses  from 
an  emitter  for  parameter  update.  When  system  time  equals  the  time  when  the 
computer  wants  more  pulses  from  an  emitter,  the  trackers  inspect  the  pulse 
descriptor  words  entering  the  computer  interface  unit.  If  one  matches  the 
frequency  or  the  angle  of  arrival  of  the  emitter  on  which  the  information 
was  desired,  the  word  is  tagged  with  the  tracker's  number  and  allowed  to  pass. 

The  second  way  to  block  pulse  traffic  from  the  computer  is  through  the 
use  of  static  stripping  logic  in  the  computer  interface  unit.  This  logic 
works  in  a similar  fashion  as  the  dynamic  stripping  logic,  but  does  riot 
have  the  capability  to  track  time  of  arrival.  Static  stripping  logic 
consists  of  a bank  of  parameter  limits  which  can  b?  loaded  into  the  'compare 
between  limits"  logic.  Pulse  descriptors  are  not  allowed  to  pass  if  they 
fall  between  frequency  limits,  pulse  width  limits,  amplitude  limits,  or 
angle  of  arrival  limits.  The  various  limits  can  be-  tightened  or  relaxed 
according  to  the  degree  of  blocking  desired. 

Dynamic  stripping  through  the  use  of  the  associative  trackers  is  the 
optimum  processing  method  for  the  preprocessor.  Associative  trackers  are 
also  used  for  time  of  arrival  or  frequency  ambiguity  elimination,  main 
beam  detection,  receiver  control,  and  time  synchronization  of  the  jamming 
waveforms  with  the  received  pulses.  Static  stripping  logic  is  used 
primarily  for  pulse  traffic  reduction  during  an  overload  condition. 

The  emitter  identification  function  also  has  the  capability  of  mode 
determination  for  emitters  with  a multimode  capability.  The  mode  file 
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section  of  the  alarn  file  is  used  for  this  function.  Mode  file  entries 
also  contain  jamming  technique  information  where  a change  is  required. 

Other  files  subsidiary  to  the  alarm  file  are  the  PR]  file  which  contains 
the  expected  PRI's  for  emitters  with  more  than  one,  the  beam  file  for  multi- 
frequency  emitters,  and  the  downlink  file  which  contains  jamming  infor- 
mation for  missile  downlink  signals. 

Pulse  Traffic  Regulation  Function.  The  RFS/ECMS  must  bo  able  to 
handle  a high  density  emitter  environment;  however,  the  computer  does  not 
have  sufficient  pulse  handling  capability.  To  reduce  the  pulse  traffic- 
through  the  preprocessor,  the.  computer  interface  unit  contains  digital  logic 
to  selectively  block  pulse  descriptor  words  from  emitters  which  have  al- 
ready been  identified.  Pulse  descriptor  words  are  allowed  to  enter  the 
computer  only  on  new  threats  or  to  update  the  parameters  of  an  old  threat. 

There  are  two  methods  of  blocking  pulses  from  the  computer.  The  first 
is  dynamic  stripping  which  uses  digital  logic  called  associative  trackers. 
Associative  trackers  consist  of  frequency  memories,  direction  memories, 
and  a content  addressable  memory  which  provides  the  logic  to  track  time  of 
arrival.  The  trackers  are  used  in  conjunction  with  a bank  of  compare 
between^  limits  logic  which  does  the  actual  blocking. 

Receiver  Control  function.  Control  of  the  receiver  is  exercised  by 
the  preprocessor  software.  The  software  obtains  control  of  the  receiver 
through  the  use  of  variable  attenuators  in  the  receiver  itself  or  the 
associative  trackers  which  contain  logic  to  turn  off  a receiver  channel 
or  sub-band.  Receiver-  control  is  established  for  she  following  reasons: 

a-  Operator  Control.  The  operator  may  want  to  change  the 
receiver's  sensitivity  threshold.  The  software  accomplishes  this  by 
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sending  a new  set  of  threshold  commands  to  the  receiver  through  the 
computer  interface  unit. 

b.  Jammer  Leakage  arid  Look  through /I  sol  at  ion  Performance.  If  the 
isolation  between  the  receive  and  transmit  antennas  is  not  sufficient  to 
permit  the  receiver  to  have  an  unobstructed  view  of  the  environment,  the 
software  can  raise  the  receiver's  sensitivity  threshold  on  a dynamic 
basis . 

c.  Special  Search  for  CW  and  Pulse  Doppler  Emitters.  The 
software,  through  the  associative  trackers,  can  look  at  selected  receiver 
channels  at  an  intermediate  sensitivity  for  the  purpose  of  CW  or  Pulse 
Doppler  emitter  detection. 

d.  Deferred  Threat  Search.  The  software  can  sequence  through 
the  receiver  channels  one  at  a time  (all  others  switched  off),  at  a high 
sensitivity,  for  the  purpose  of  early  detection  of  emitters  or  the  detec- 
tion of  low  power  signals. 

Application  of  Countermeasures  Function.  After  the  emitter  identif- 
ication function  has  matched  a detected  emitter's  parameters  with  the  a 
priori  parameters  in  the  alarm  file,  this  function  makes  an  entry  in  a file 
of  detected  emitters.  This  emitter  file  is  then  used  by  the  application 
of  countermeasures  function  for  emitter  parameter  updates  and  transmission 
of  emitter  parameters  to  the  jamming  hardware. 

Direct  interface  with  the  jamming  hardware  is  via  the  jammer  file. 

This  file  contains  tie  jamming  technique  parameters  to  be  transmitted  to 
the  actual  hardware.  The  parameters  which  make  up  the  jammer  file  are 
contained  in  the  alarm  file  and  are  adapted  using  actual  measured  emitter 
parameters.  In  addition,  a jammer  file  entry  contains  the  associative 
tracker  address  for  the  tracker  assigned  to  the  emitter  being  jammed. 
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The  specific  jamming  hardware  with  which  the-  software  interfaces  is 
the  jammer  logic.  Information  is  conveyed  in  two  formats.  One  format, 
the  jammer  allocation  logic  load  format,  tells  the  logic  how  to  set  up  the 
RF  sources  for  jamming  an  emitter.  The  other  format,  the  waveform  gen- 
erator format,  tells  the  waveform  generator  what  modulation  to  put  on  the 
transmitted  jamming  signal.  When  the  required  parameters  are  transferred 
to  the  jamming  logic,  it  is  necessary  to  "set-on"  the  hardware.  Set-on 
refers  to  close  loop  frequency  set-on  of  the  voltage  controlled  oscillators 
and  close  loop  set-on  of  the  voltage  variable  attenuators,  both  in  the 
transmitters.  The  software  sends  out  commands  to  tune  these  devices,  the 
transmitters  send  out  a test  pulse,  the  RF$  receives  and  encodes  the  out- 
put, and  the  software  compares  the  actual  output  vith  the  required  output 
and  sends  out  a new  command.  This  process  is  repeated  until  the  desired 
accuracy  is  achieved  for  frequency  and  amplitude  set-on. 

Summary 

Comparison  of  these  four  system  descriptions  yields  a common  process- 
ing algorithm  for  initial  ECM  data  processing.  Although  each  system 
employe  different  hardware,  the  processing  schemes  are  similar.  Data  is 
collected  by  a receiver,  digitized,  and  passed  to  a central  processor. 

The  computer  then  attempts  to  de-interlcave  this  ciata  stream  into  pulse 
trains  associated  with  separate  emitters.  Threat  identification  is  accom- 
plished, in  all  cases,  via  matching  with  an  a priori  table  of  threat 
emitter  parameters,  and,  finally,  a decision  is  made  on  the  desirability 
of  electronic  countermeasures  application  against  detected  threats. 
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IV  The  Soviet  Throat 


The  sheer  quantity  of  data  which  an  electronic  countermeasures 
system  must  handle  is  enough  to  swamp  most  processors.  Complicating 
the  problem  is  the  fact  that  individual  pulse  descriptor  word:  consisting 
of  frequency,  pulse  width,  pulse  amplitude,  angle  of  arrival,  and  time  of 
arrival  must  he  sorted  according  to  the  radar  they  were  received  from. 

This  process,  referred  to  as  pulse  train  de- interleaving,  is  one  of  the 
crucial  steps  in  electronic  countermeasures  processing.  Various  de-inter- 
leaving algorithms  are  used,  but  most  involve  grouping  individual  pulses 
by  common  frequency  and  pulse  width  (PW)  until  pulse  repetition  frequency 
(PRF)  can  be  calculated.  These  three  parameters  are  then  used  to  identify 
an  emitter  and  select  a countermeasures  technique.  When  a hostile  radar 
can  be  identified  uniquely  via  frequency,  PW,  and  PRF  the  application  of 


countermeasures  process  is  a straightforward  sequence.  If,  however, 


parameters  from  two  or  more  radars  are  similar  or  overlapping,  the'  iden- 


tification process  cjn  be  quite  complex.  In  the  latter  case,  pulse 
descriptor  words  must  be  processed  as  rapidl;,  as  possible,  making  a parallel 
processing  sysiem  ideally  suited  for  the  task. 

Appendix  B contains  the  details  on  radar  paranetors  which  a USAF  FCM 
system  can  expect  to  encounter.  It  serves  to  introduce  the  Soviet  threat 
and  show  the  inter-relationships  between  their  radars1  parameters.  Due 
to  Appendix  A's  security  classification  it  is  not  normally  included  as 
part  of  this  thesis,  hut  if  it  were  it  could  be  inserted  as  Chapter  A. 


V The  Parol  lei  Microprocessor  Arch i lecture 

The  main  purpose  of  the  parallel  microprocessor  architecture  is  to 
process  electronic  countermeasures  data  in  a pseudo  real-time  mannar.  In 
this  case,  pseudo  real-time  means  fast  enough  that  the  microprocessor  net- 
work can  process  the  digital  data  being  output  by  an  electronic  counter- 
measures. receiver.  Two  main  types  of  parallelism  are  employed  in  the 
creation  of  the  parallel  network.  The  first  type  is  the  grouping  together 
of  a large  number  of  single  data  stream  - multiple  instruction  stream 
processors  under  the  supervision  of  one  main  control  processor,  and  the 
second  type  involves  data  queueing  via  the  the  use  of  First-In-First-Out 
memories.  Many  tradeoffs  are  necessary  in  designing  an  architecture  such 
as  this  and  it  is  these  tradeoffs  as  well  as  the  overall  system  capability 
which  are  described  in  the  following  pages. 

Architecture  Overview 

The  first  decision  to  be  made  is  on  how  to  steer  the  input  data  stream 

* 

to  the  correct  instruction  stream.  Also,  the  number  of  parallel  instruc- 
tion streams  must  be  chosen.  Here  lies  the  first  tradeoff.  The  number  of 
instruction  streams  (wnich  equates  to  the  total  amount  of  hardware)  versus 
system  performance  must  be  balanced.  If  too  *ew  instruction  streams  are 
used,  the  system  will  not  be  able  to  handle  the  input  data  rate,  and,  if 
too  many  instruction  streams  are  used,  some  of  the  hardware  will  be  idle 
most  of  the  time,  and  in  airborne  systems  idle  hardware  is  dead  weight. 

To  achieve  optimum  results  this  decision  would  require  an  extensive  analysis 
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of  ECM  mission  data  arid  scenarios.  Since  this  type  of  analysis  would  be 
classified  and  would  be  beyond  the  scope  of  this  thesis  an  arbitrary 
decision  will  be  made  to  test  the  feasibility  of  the  parallelism  concept. 

A network  of  64  independent  instruction  streams  and  two  levels  of  data 
stream  steering  logic  will  be  used.  On  the  first  level,  the  azimuth  cover- 
age of  the  system  will  be  divided  into  16  sectors,  and  on  the  second  level, 
four  microprocessors  will  be  assigned  to  each  sector. 


Data  Stream  Steering  Logi£ 

To  achieve  maximum  speed,  i.e.,  minimum  delay  in  getting  data  to  its 
proper  destination,  a logic  array  approach  will  be  employed  for  data 
steering.  One  fairly  stable  parameter  in  a threat  radar's  pulse  descriptor 
word  (PDW)  is  angle  of  arrival  (AOA).  Even  with  the  radio  frequency 
receiver  on  an  aircraft  flying  at  near  supersonic  speeds,  the  rate  at  which 
the  AOA  of  a particular  radar's  received  pulses  varies  can  be  assumed  to 
be  zero  with  respect  to  a millisecond  time  interval.  AOA  is  used  os  an 
address  input  to  a logic  array  implemented  in  a random  access  memory.  The 
data  stored  at  each  address  is  the  proper  destination  for  a pulse 'descrip- 
tor woj'd  with  that  AOA  address.  With  AOA  as  the  steering  parameter,  the 
azimuth  coverage  of  the  ECM  system  is  first  divid'd  into  16  sectors  of  22. 
degrees  each.  AOA  is  assumed  to  be  an  8 bit  quantity  (based  upon  the  B-l 
RFS/ECMS  system  description)  [REF  9].  The  value  of  the  least  significant 
bit  of  this  quantity  would  be  1.40625  degrees  which  is  also  the  minimum 
angle  resolution  capability  of  the  logic  array,  figure  6 shows  the  com- 
position of  one  of  the  input  data  words  and  Figure  7 is  a block  diagram  ot 
the  first  level  of  data  steering  logic. 
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Figure  6. 
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Initially,  the  first  level  logic  array  is  loaded  with  16  different 
sector  addresses.  Each  sector's  address  is  repeated  a number  of  times 
according  to  its  width  in  azimuth  increments.  The  individual  RAM 
addresses'  contents  are  specified  by  the  equation:  2^ec^°’~^.  The  data 
stored  at  each  address  is  a 16  bit  quantity  in  which  only  one  bit  is  set 
to  a logical  one.  The  position  in  the  word  of  the  bit  which  is  set  cor- 
responds to  a sector  number.  Fewer  than  16  bits  could  be  used  to  specify 
16  possible  data  destinations  but  that  number  is  the  result  of  another 
tradeoff.  Simplicity  would  dictate  that  only  4 bits  be  used  but  that 
would  necessitate  additional  hardware.  The  logic  array's  data  output  is 
used  for  enabling  the  next  level  of  logic  and  the  sector  FIFO's  and  if 
it  were  only  a 4 bit  quantity,  it  would  require  decoding.  There  is  a 
tradeoff  between  additional  hardware  for  decoding  logic  and  a larger  RAM 
word  length  to  accomodate  the  longer  data  word  length.  Even  with  the 
longer  wora  length,  memory  parts  are  available  ir.  the  size  required  (4K  bits) 
with  acceptable  access  tiir.es  (less  than  100  nanoseconds).  This  results  in 
an  acceptably  low  contribution  to  the  overall  delay  in  getting  a TRW  to 
its  ultimate  destination. 

As  an  enable  signal,  a RAM  addresses'  contents  allows  the  P DV«  to  be 
stored  and  held  for  the  proper  instruction  stream  to  access.  The  next 
level  of  data  steering  logic  is  implemented  in  a similar  fashion  to  the 
first  level.  Figure  0 depicts  the  second  level  of  data  steering  logic. 

The  most  obvious  difference  in  the  second  level  of  logic  is  the 
fact  that  the  logic  array  RAM  is  addressed  by  a 10  bit  quantity  consisting 
of  all  8 bits  of  AO/  and  the  2 most  significant  bits  of  frequency.  The 
incorporation  of  frequency  in  the  RAM  address  at  this  point  allows  flex- 
ibility in  choosing  the  PDW's  final  destination.  Tnis  flexibility  is  used 
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to  help  handle  the  situation  where  one  sector  is  overloaded  with  a dispro- 
portionate amount  of  data  compared  to  the  others.  The  overall  system  is 
designed  around  an  average  data  rate  per  sector  and  overload  conditions  can 
result  when  there  are  a large  number  of  radar  pulses  leing  received  from 
one  azimuth  sector.  Overloads  are  discussed  beginning  on  page  31. 

Each  of  the  sector  logic  array  RAM's  is  4K  bits  long  and  is  arranged 
into  1024  four  bit  words.  As  in  the  first  level  logic  array,  the  4 bits 
of  data  in  each  address  correspond  to  data  destinations,  however,  in  this 
case  it  is  the  data's  final  destination.  The  RAM's  contents  are  specified 
by  the  equation:  2^ln,  where  bin  represents  one  of  the  four  microprocessors 
in  a particular  sector.  Also  similar  to  the  first  logic  level  'is  the  use 
of  four  bits  where  two  would  serve,  to  eliminate  the  need  for  decode  logic. 

One  of  the  four  processors  (instruction  streams)  is  informed  of  its 
selection  via  interrupt  from  the  logic  array.  Once  an  instruction  stream 
is  chosen,  data  is  fed  into  it  from  the  FIFO.  The  microprocessor  accesses 
the  FIFO  via  an  input/output  port  and  extracts  the  data  on  which  it  must 
operate.  One  more  tradeoff  is  encountered  here.  If  only  one  FIFO  per  sec- 
tor is  used  it  must  be  connected  to  some  control  logic  to  queue  the  micro- 
processor's requests  for  data  and  insure  that  the  data  gets  to  the  correct 


processor.  If  instead,  one  FIFO  per  processor  is  used  the  control  logic 
can  be  eliminated.  One  FIFO  per  sector  is  assumed  and  as  with  the  first 
level  logic  array,  accessing  the  RAM  contributes  less  than  100  nanoseconds 
to  the  total  delay  time  of  the  system. 

The  final  delay  in  getting  data  to  its  propel-  location  is  in  accessing 
the  FIFO.  This  delay  is  also  less  than  100  nanoseconds,  based  upon  the 
memory  parts  currently  available;  therefore,  the  total  delay  adds  up  to 
approximately  200  nanoseconds.  Input  time  for  the  microprocessors  is  not 
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considered  becuaso  it  is  not  a delay  caused  specifically  by  system 
choices,  i.e.,  an  input  operation  would  be  required  regardless  of  the  system 
architecture.  Therefore,  the  total  delay  time  from  receipt  of  a pulse  to 
the  start  of  processing  on  that  pulse  is  compatible  with  the  requirements 
of  the  most  capable  Air  Force  ECM  system,  the  B-l  RFS/ECMS  [REF  9]. 

. 

System  Overloads 

To  cope  with  the  situation  where  too  much  data  is  flowing  into  a 
sector  for  it  to  handle,  i.e.,  the  FIFO  fills  up  and  overflows,  the  par- 
titioning of  the  360  degrees  of  azimuth  into  16  sectors  must  be  adaptable. 

First,  however,  the  overload  condition  must  be  detected.  This  is  accom- 
plished by  using  the  FIFO  full  signal  from  each  of  the  16  sector  FIFO's  as 
a prioritized  interrupt  to  a master  system  monitoring  processor  as  shown 
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in  Figure  9.  Prioritization  of  the  interrupts  can  be  used  to  place 


increased  emphasis  on  some  sectors  to  deal  with  simultaneous  overloads. 

Basically  what  must  be  accompl ished  by  the  master  processor  is  a re- 
formatting of  the  logic  array  stored  in  the  first  level  RAM  and  the  logic 
array  in  the  overloaded  sector.  When  a sector  is  receiving  too  much  data 
that  load  can  be  reduced  by  narrowing  the  azimuth  range  the  sector  must 
cover.  Narrowing  one  sector's  azimuth  coverage  means  that  the  coverage 
of  another  must  be  expanded,  given  a fixed  number  of  sectors.  Both  logic 
arrays  involved  must  be  reformatted  but  there  is  a minimum  azimuth  beyond 
which  a bin  should  not  be  shrunk.  This  minimum  is  related  to  the  azimuth 
measurement  accuracy  of  the  ECM  system.  If  a minimum  sector  width  of 
twice  the  azimuth  accuracy  of  the  ECM  system  is  used,  the  data  within  any 
given  sector  should  he  stable  long  enough  for  processing  to  be  accomplished. 
If  a smaller  sector  width  is  used  the  probability  that  one  pulse  from  a 
threat  emitter  will  be  in  one  sector  and  the  next  will  appear  in  another 
sector,  before  processing  is  completed  on  the  pulse  train,  becomes  much 
greater.  The  operation  of  the  master  processor's  software  programs  is 
highlighted  in  the  following  chapter. 
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VI  Software 

Software  programs  to  detect  and  service  overloads,  reduce  overload 
conditions,  and  reformat  logic  array  contents  are  documented  in  following 
sections.  Basically,  these  programs  are  of  two  types:  those  which  would 
normally  reside  in  the  master  processor  and  those  which  are  included  for 
simulation  purposes.  The  interrupts  are  simulated,  input  data  is  fed 
into  the  processor  network  from  a table,  and  the  individual  pulse  descrip- 
tor words  are  stored  in  arrays  instead  of  FIFO's. 

Normal  Processi ng  Software-Subroutine  NORPROS 

Functional  Description.  This  is  the  software  program  which  would  be 
the  executive  in  the  master  processor.  An  overload  occurs  when  any  sector 
FIFO  becomes  full  and  can  no  longer  accept  new  dati  and  results  in  the 
narrowing  of  a sectors  azimuth  coverage.  It  would  be  executed  continuously 
in  a loop  as  long  as  there  were  no  overloads.  Its  main  purpose  is'  to 
return^overloaded  sectors  to  their  normal  state.  There  is  another  syste;: 
tradeoff  here.  It  is  desirable  to  attempt  overload  reduction  as  soon  as 
possible  but  there  is  an  inherent  danger  here  in  that  overload  reduction  i 
soon  could  cause  a sector  to  re-overload  and  hence  cause  an  excessive  amount 
of  time  to  be  spend  in  reformatting  arrays.  While  a sector  is  overloaded 
it  cannot  process  pulse  descriptor  words  until  its  logic  array  has  been  re- 
formatted, i.e.,  it  cannot  perform  its  main  function.  Therefore,  attempts 
at  overload  reduction  too  soon  can  result,  in  too  many  pulses  being  missed 
from  a specific  emitter's  pulse  train. 
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Variables.  Following  is  a list  of  the  variables  used  within  the  sub- 
routine and  a definition  of  their  purposes. 

A.  TIMES-This  is  a "simulation"  variable  which  determines  hew 
many  times  the  subroutine  is  executed  before  it  is  interrupted  by  a sim- 
ulated overload.  Normally,  the  subroutine  would  execute  continuously  in 
a loop  until  interrupted. 

B.  OVLTAB-This  is  the  main  overload  table  and  is  used  by  all 
subroutines.  It  is  a 16  X 4 array,  one  entry  for  each  sector.  Within  each 
entry  there  are  four  variables. 

1.  OVLTAB ( SECTOR, 1)  is  a flag  called  OVLFLAG  which  when 
set  to  one  indicates  that  a sector  is  overloaded. 

2.  OVLTAB (SECTOR, 2)  is  a variable  called  OVLSTAT  which 
indicates  the  status  of  a sector's  azimuth  coverage. 

a.  0VLTAB(SECT0R,2)=0  means  that  a sector  is  expanded 
to  28.125  degrees,  i.e.,  it  is  covering  some  of  the  azimuth  spectrum  left 
uncovered  when  an  overloaded  sector  was  shrunk. 

< 

b.  0VLTAB(SECT0R,2)=1  indicates  normal  azimuth  cover- 
age by  a sector. 

" c.  0VLTAB(SECT0R,2)~2  means  that  a sector  lias  over- 

loaded once  and  now  covers  16.875  degrees  instead  of  its  original  22.5 
degrees. 

d.  0VLTAB(SF.CT0R,2)=3  indicates  that  a sector  is 
double  overloaded  and  is  currently  covering  11.25  degrees  of  azimuth.  It 
requires  two  other  sectors  to  be  expanded. 

e.  0VLTA8(SECT0R,2)-4  means  that  a sector  is  at  its 
narrowest  azimuth  coverage  of  5.625  degrees.  In  tin's  state  the  frequency 
spectrum  coverage  is  divided  in  half  so  that  two  of  the  sector's  micro- 
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processors  cover  each  half  of  the  frequency  spec! ruin  and  all  of  the 
narrow  azimuth  sector.  This  is  done  to  provide  partitioning  of  the  data 
stream  in  this  sector  via  the  frequency  parameter  when  AOA  can  no  longer 
be  used. 

f.  0VLTAB(SECT0R,2)=5  is  the  most  severe  overload 
condition.  In  this  state  frequency  coverage  is  decreased.  A sector  is 
only  5.625  degrees  wide  and  the  microprocessors  assigned  to  it  cover  only 
portions  of  the  frequency  spectrum,  i.e,  pulses  which  are  received  in  this 
sector's  azimuth  range  but  which  are  considered  unimportant  (via  their 
frequencies)  are  not  processed. 

3.  0VLTAB( SECTOR, 3)  is  a pointer  called  EXPANDR  which 
points  to  a sector  which  caused  another  sector  to  he  expanded.  This 
pointer  is  only  val'd  when  0VLSTAT=0  and  should  otherwise  be  zero. 

4.  0VLTAB(SECT0R,4)  is  a counter  called  OREDCNT  and  is 

used  to  keep  track  of  how  long  a sector  has  been  in  its  current  overload  1 

state.  For  test  purposes,  the  count  is  allowed  to  reach  seven  before  an 
attempt  is  made  to  reduce  a sector's  overload  status,  i.e.,  NORPROS  is 
executed  seven  times.  Seven  is  an  arbitrary  number  and  in  an  actual  system 
a much  larger  numbe  ’ would  probably  be  used  since  its  maximum  value  is 
determined  by  the  aitual  time  to  execute  NORPROS.  During  the  period  of  time 
defined  by  the  maximum  value  allowed  for  OREDCNT  (and  fiORPROS's  execution 
time)  there  should  it  least  be  a possibility  that  the  overload  has  vanished, 
otherwise  the  sector  will  re-overload.  The  test  scenario  in  Appendix  C 
illustrates  this  condition. 

C.  SECTOR-This  variable  is  used  primarily  as  a table  search 
pointer  when  searching  OVLTAL  for  a particular  condition  or  parameter. 

D.  CUROV'.-When  an  overloaded  sector  is  found,  CUROVL  is  set 
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equal  to  the  sector's  number.  This  variable  is  used  primarily  by  sub- 
routine FSTRAM  as  an  indicate:  of  the  sector  whose  azimuth  coverage  is  to 
be  reduced. 

Flowcharts.  Figure  10  shows  the  detailed  logic  flow  of  this  sub- 
routine. A commented  listing  of  its  implementation  in  FORTRAN  IV  can  be 
found  in  Appendix  A. 
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Figure  10(ront). 
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Reset  this  sector's  EXPANDR  pointer. 
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Figure  10(cont). 
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Interrupt  Processing  Software  - Subroutine  INTSERV 

Functional  Description.  The  subroutine  I MTSERV  is  partially 
simulation  and  partially  an  interrupt  service  routine.  It  contains  logic 
that  simulates  the  occurancc  of  a hardware  interrupt  to  the  master  pro- 
cessor, as  well  as  logic  to  service  that  interrupt.  Normally  the  interrupts 
would  occur  as  the  sector  FIFO's  became  pverloaded.  This  subroutine's 
basic  function  is  to  determine  which  sector  is  overloaded,  find  a sector 
whicn  can  be  expanded,  and  call  the  subroutine  F ST RAM  so  that  the  system’s 
logic  arrays  can  be  reformatted. 

Variables.  The  variables  used  by  the  subroutine  INTSERV,  their 
definitions,  and  purposes  are  as  follows: 

A.  OVLSECT  - This  is  a "simulation"  variable.  It  supplies  sub- 
routine INTSERV  with  the  overloaded  sector's  number.  In  a real  system 
the  overloaded  sector's  number  would  be  determined  via  the  master  pro- 
cessor's interrupt  logic. 

B.  OVLTAB  - This  is  the  same  table  as  used  by  NORPROS. 

C.  CUROVi.  - This  the  same  variable  as  used  by  NORPROS,  but  in 

INTSERV  it  represents  the  sector  which  is  actually  overloaded. 

" D.  SECTOR  ••  This  is  the  same  pointer  a,  used  by  NORPROS. 

E.  EXPAND  - This  is  the  same  variable  is  used  in  NORPROS, 

but  in  INTSERV  it  renresents  the  sector  which  is  actually  to  be  expanded. 

Flowcharts.  Figure  11  shows  the  detailed  lojic  flow  of  subroutine 
INTSERV.  A commented  listing  of  its  creation  in  FORTRAN  IV  can  be  found 
in  Appendix  A. 
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Set  the  overload  flag  for  the 
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RETURN 


Figure  11  (cont). 
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Figure  11  (cont). 
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CUPv0VL=0 


Resc-t  the  currently  overloaded 
sector's  EXPANDS  pointer  to  zero. 


OVLSTAT  of 
EXPAN  )=0 


Set  the  new  expanded  sector's 
overload  state  to  zero  indicating 
that  it  is  now  expanded. 


Figure  11  (cont). 
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EXPAN PR= 
CUROVL 


OVLSTAT  of 
EXPAND  =0 


s'  IS  X 

sector  gt 
\16?^ 


SECTOR® 

SECTOR+1 


n 


Set  the  expandable  sector's 
EXPANDR  pointer  to  the  over- 
loaded sector's  number. 


Set  the  expanded  sector's  overload 
state  to  zero. 


Have  all  sectors  been  searched 
for  one  which  can  he  expanded? 

If  so,  ther  nothing  can  be  done. 
If  not,  then  increment  the  sector 
search  pointer  and  try  again. 


RETURN 


SECT0P.= 

CUROVL 


Restore  the  sector  pointer  to 
the  number  of  the  sector  which 
was  overloaded. 


RETl RN 


figure  11  (cont). 
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functional  Descripti on.  The  subroutine  FSTRAM  does  the  reformatting 
of  the  first  level  logic  array  program.  It  is  called  from  subroutine 
INTSERV  to  shrink  the  azimuth  coverage  of  an  overloaded  sector  and  expand 
another  sector  to  pick  up  the  slack.  FSTRAM  is  also  called  from  NORPROS 
to  reformat  the  logic  array  when  a sector's  overload  status  is  to  be 
reduced.  In  the  latter  case,  FSTRAM  expands  the  azimuth  coverage  of  the 
overloaded  sector  in  accordance  with  its  new  overload  state,  and  shrinks 
the  sector  which  the  overloaded  one  had  expanded.  In  neither  case  is  the 
entire  array  reformatted  unless  sector  1 is  overloaded  and  sector  16  is  to 
be  expanded  or  vice  versa.  This  is  done  to  minimize  the  time  spent  between 
the  receipt  of  an  overload  interrupt  by  NORPROS  ami  the  actual  return  to 
normal  processing  wih  the  new  logic  array  program.  The  program  listing 
in  Appendix  C provides  additional  details  on  FSTRAM's  operation. 

Variables . The  following  variables  are  used,  created,  or  modified 
by  FSTRAM. 

A.  EXPAND  is  a variable  indicating  the  sector  to  be  expanded 

if  set  by  TNTSERV  or  the  sector  which  is  having  its  overload  state  reduced 
(azimutji  coverage  extended)  if  set  by  NORPROS. 

B.  CUROVL  is  a variable  indicating  the  sector  which  is  currently 
overloaded. 

C.  RAI1ENT  is  a variable  which  points  to  the  logic  array  element 
being  modified. 

D.  WIDTH  is  a variable  indicating  the  width  of  a sector  in 
azimuth  increments  (or  logic  array  elements).  It  varies  according  to  a 
sector's  overload  state. 

F.  SECTOR  is  a general  purpose  table  search  pointer. 
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F.  RAMTAB  is  a tabic  which  contains  the  new  logic  array 


program. 

G.  OVLTAB  is  a general  purpose  table  indicating  the  overall 
condition  of  the  system. 

H.  S RAMTAB  is  the  table  which  contains  each  sector's  logic 
array  program.  It  is  not  used  by  FSTRAM. 

I.  FSTSECT  is  a variable  indicating  the  first  sector  tc  be 
reformatted. 

J.  LSTSECT  is  a variable  indicating  the  last  sector  to  bo 
reformatted. 

K.  B1NC0NT  is  a variable  which  is  calculated  by  the  equation: 
BINC0NT=2^SLCl0R_1\  and  is  stored  in  RAMTAB. 

L.  LSTENT  is  a variable  indicating  the  last  logic  array 
element  within  a sector  to  be  modified. 

Flowcharts.  Figure  12  shows  the  detailed  logic  flow  for  subroutine 
FSTRAM.  A commented  FORTRAN  listing  is  contained  in  Appendix  A. 
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Which  sector  cones  first,  the 
one  to  be  expanded  or  the  one 
which  is  overloaded? 


I- 


If  the  expanded  sector  comes  first 
in  0VLTA3  then  set  FSTSLCT  equal  to 
its  number  and  set  LSTShCT  equal  to 
the  number  of  the  sector  which  is 
overloaded. 


If  the  overloaded  sector  comes  first 
in  OVLTAB  then  set  FSTSFCT  equal  to 
its  number  and  set  LSTSECT  equal  to 
the  number  of  the  sector  which  is 
to  be  expanded. 


Initialize  the  variables  SECTOR 
and  R AMENT  for  the  calculation  of 
the  cumulative  number  of  azimuth 
increments  in  the  sectors  proceeding 
FSTSECT. 


Has  the  first  sector  to  be 
reformatted  been  reached? 


If  this  sector's  overload  status 
is  zero  then  its  width  is  20 
azimuth  increments. 


Increment  R AMENT  by  20. 


If  this  sector's  overload  status 
is  one  then  its  width  is  16 
azimuth  increments. 


Increment  ! AMENT  by  16. 


Figure  12  (cont). 


V 


The  sector's  overload  status  must 
be  4 or  5,  therefore,  its  width  is 
4 azimuth  increments.  Increment 
RAMENT  by  4. 


Figure  12  (cont). 
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Increment  sector. 


Has  the  end  of  the  overload  table 
been  reached?  If  not,  continue  to 
calculate  RAMENT.  If  so,  find  the 
width  of  the  sector  being 
reformatted. 


If  0VLSTAT=0  the  sector's  width  is 
twenty. 


If  0VLSTAT=1  the  sector's  width  is 
sixteen. 


Figure  12  (cont). 


^ is  x 
OVLSTAT  HL 
x 2?  / 


WIDTH 
= 12 


^ is  \ 
OVLSTAT  NL, 
\ 3?/ 


WIDTH 

=0 


LSTENT® 

RAMENT+ 

WIDTH 


If  0VLSTAT:-2  then  the  sector's  width 
is  twelve. 


”■© 


If  OVLSTAT -3  then  the  sector's  width 
is  eight. 


If  OVLSTAT-1 4 or  5 then  the  sector 
width  is  four. 


/ N LSTENT  is  the  last  logic  array 
— >"\1 05  ) e i emen t to  have  this  sector's 
' number  stored  in  it. 


Figure  12  (cont). 


(m) 


RAMCONT* 

2 ( SECTOR- 1) 


Calculate  the  logic  array 
element's  contents. 


RAMEKT  of 
RAMTAB= 
RAWER T 


jL 


RAMEN r= 
RAHENT+1 


Store  the  sector's  number  in  the 
logic  array  element  specified  by 


RAWER! . 


Increment  RAMEKT. 


Have  all  logic  array  elements 
which  are  assigned  to  this  sector 
been  modified? 


Coll  the  subroutine  SECRAM  so 
that  it  can  reformat  the  sector's 
logic  array. 


Figure  12  (c.ont). 


Have  all  sector's  which  are  supposed 
to  be  reformatted  been  done? 


Increment  SECTOR. 


Fiyure  12  (cont). 


Second  Level  Logic  Array  Subroutine  - SEC RAM 

Functional  Description.  The  subroutine  SECRA'I  is  responsible  for  the 
reformatting  of  tlie  logic  arrays  which  perform  the  second  level  (sector 
level)  of  data  steering.  It  is  called  by  the  subroutine  FSTRAM  each  time 
FSTRAM  completes  its  processing  on  a particular  sector.  Each  azimuth 
sector  has  four  microprocessors  available  for  assignment  and  the  sector 
logic  arrays  steer  the  incoming  data  to  the  proper  processor  bin. 

When  a sector's  azimuth  coverage  is  modified  the  assignments  of  the 
microprocessors  within  that  sector  must  also  be  modified.  If  a sector's 
coverage  is  narrowed  to  less  than  12  azimuth  increments  (16.0  degrees), 
frequency  is  used  in  addition  to  AOA  as  a steering  parameter.  The  two  most 
significant  bits  of  the  frequency  parameter  are  concatenated  with  the  8 
bits  of  AOA  forming  a 10  bit  addressing  parameter  for  use  with  the  second 
level  logic  arrays.  The  methodology  for  storing  the  data  destinations  in 
their  appropriate  aodresses  is  as  follov.'s.  If  a sector's  width  is  12 
azimuth  increments  or  greater,  the  destinations  (tin  assignments)  are  stored 
in  four  groups  of  lccations  specified  by  the  addresses:  00AAAAAAAA, 
01AAAAAAAA,  10AAAAAAAA,  and  11AAAAAAAA.  The  firs,  two  bits  ere  the 
frequqncy  bits  and  tne  others  are  the  8 bits  of  Ai:A.  In  essence,  the 
frequency  bits  in  tha  address  are  ignored.  If  a :•  actor's  width  is  8,  or 
frequency  bit  is  used  and  the  destinations  will  be  found  at  the  addresses 
OFAAAAAAAA  and  1FAAAAAAAA.  Finally,  if  a sector1:  width  is  4,  both 
frequency  bits  are  used  and  the  destinations  can  be  found  at  the  addressee- 
specified  by  FFAAAAAAAA. 

Subroutine  SECRAM  stores  the  new  logic  array  elements  in  a table 
called  SRAMTAB  and  returns  control  to  FSTRAM.  Lite  FSTRAM,  it  only  re- 
formats the  array  elements  which  must  be  mooified  ehus  minimizing  its 
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execution  time.  A program  listing  for  SECRAM's  implementation  in  FORTRAN 
IV  is  contained  in  Appendic  C. 

Variables.  The  following  variables  are  used,  created,  or  modified 
by  SECRAM. 


i 


A.  SRAMENT  is  a variable  similar  to  RAMENT  in  that  it  points 
to  a specific  logic  array  element  in  the  array  table  called  SRAMTAB. 

B.  SRAMTAB  is  the  sector  logic  array  table. 

C.  BWIDTH  is  a variable  which  indicates  the  size  of  a single 

bin  within  a sector  when  a sector's  width  is  at  least  12  azimuth  increments. 

D.  TIMES  is  a counter  which  keeps  track  of  how  many  times  a 
loop  in  SECRAM  has  been  executed. 

E.  BIN  is  a variable  equal  to  a microprocessor's  bin  number. 

F.  BINCONT  is  a variable  which  indicates  the  desired  destination 
for  the  data  entering  a sector.  BINCONT  is  calculated  by  the  equation: 
BINC0NT=2BIN. 

6.  W1DCN1  is  a variable  indicating  the  final  logic  array  element 
to  be  modified  during  -a  particular  execution  of  SECRAM. 

Flowcharts . Figure  13  shews  the  detailed  logic  flow  for  subroutine 


SECRAM.  A commented  listing  is  contained  in  Appendix  A. 


RAMEMT= 

RAMENT-1 


S RAM ENT- 
RAMEMT 


Decrement  RAMENT  to  the  last  first 
level  logic  array  element  to  be 
modified.  SECRAM  will  modify 
SRAMTAB's  elements  in  decetiding 
order  from  that  point. 


SRAMENT  is  SECRAM1 s pointer  into 
its  logic  array. 


BWiDTM= 

WIDTH/4 


for  all  sectors  which  are  at  least 
12  azimuth  increments  wide,  each 
microprocessor  covers  1/4  of  the 
assigned  azimuth. 


The  next  two  decisions  check  to  see 
if  the  sector’s  width  is  less  than 
12  azimuth  increments. 


If  a sectors  width  is  12  or  greater 
then  the  data  destinations  must  be 
stored  in  1 sets  of  locations  to 
effectivel/  ignore  the  frequency 
portion  of  the  RAM  address. 


figure  13.  Subroutine  SECRAM 


( 


BIN-3 


Start  with  bin  number  three. 


BINCONT= 

2bin 


Calculate  BINCONT. 


WIDCKT= 
SRAM ENT 
-BWIDTH 


Calculate  the  number  of  the  last 
logic  array  element  to  be  modified 


i 

SRAMENT  of 

SRAMTAB= 

BWIDTH 


Store  the  data  destination  BINCONT 
in  its  proper  location  in  SRAi'.TAB. 


SRAMENT= 
SRAMEliT- 1 


Decrement  SRAMENT  to  the  next 
element  t(  be  modified. 


Have  all  vhe  logic  array  elements 
been  modified? 


Figure  13  (cont). 


Have  all  the  microprocessors  been 
assigned? 


Decrement  BIN. 


TIME$= • 
TIMES-1 


Decrement  TIMES. 


Is  it  time  to  do  the  repetition 
for  frequency  =01? 


Set  the  pointer  equal  to  the  address 
of  the  portion  of  SRAMTAB  where' 
frequency  = 01 . 


Figure  13  (cont). 


Is  it  time  to  do  the  repetition 
for  frequency  = 10? 


Set  the  pointer  equal  to  the 
address  of  the  section  of  SRAMTAB 
where  frequency  - 10. 


SRAMFNT= 

29+RAMENT 


SRAMtMT 


Set  the  pointer  equal  to  the 
address  of  the  section  of  SRAMTAB 
where  frequency  = 11. 


The  sector's  width  is  8 azimuth 
increment? , therefore,  one  bit  of 
the  two  frequency  bits  will  be  used 
for  addressing  and  the  other  one 
will  effectively  be  ignored  by 
repeating  the  data  destinations  in 
addresses  where  its  value  is  both 
one  and  zero. 

Set  the  pointer  to  the  address  where 
frequency  - 01 . 


Assign  processor  1. 


Decrement  the  pointer. 


Assign  processor  2. 


Set  the  pc  inter  to  its  normal  value. 


Assign  processor  3. 


Figure  13  (cont). 


SRAMENT* 

SRAICNT-1 


Decrement  the  pointer. 


1 

SRAM ENT  of 
SRAMTAB=8 


1 

srame;jt= 

29+RAMENT 

i 

SR AMENT  of 
SRAMTAB=1 


Assign  processor  4. 


Now  repeat  the  process  for  th 
addresses  where  the  MSB  of 
frequency  = 1. 


Assign  processor  1. 


SRAMCN  T= 
SRAMENT-l 


v- 


SRAMEM  of 
SRAMTA[;=2 


Decrement  the  pointer. 


Assign  processor  2. 


Figure  13  (cont). 


SRAMEKT= 


8 9 

2 +2  +RAMENT 


SRAMENT  of 
SRAMTAB=4 





SRAMEilT= 
SRAMENT- 1 


SRAMENT  of 
SRAMTAB=8 


Set  t!ie  pointer 


Assign  processor  3. 


Decrement  the  pointer 


Assign  processor  4. 


Figure  13  (cont). 
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SRAMENT  of 
SRAMTAB=4 


The  sector's  width  is  4 azimuth 
increments,  therefore,  both  bits 
of  frequency  will  be  used  to  help 
route  the  data,  because  the  azimuth 
can  no  longer  be  divided. 

Set  the  pointer  to  the  address 
specified  by  frequency  = 10 
concatenated  with  AOA. 


Assign  processor  1. 


Set  the  pointer  to  the  address 
specified  by  frequency  r 11 
concatenated  with  AOA. 


Assign  processor  2. 


Set  the  pointer  to  the  address 
specified  by  frequency  = 01 
concatenated  with  AOA. 


Assign  processor  3. 


Figure  13  (cont). 
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Data  Extraction  Subroutine  - DATAOUT 


I 


t 
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Functional  Description.  The  subroutine  DATAOUT  is  used  to  simulate 
the  normal  use  of  the  logic  arrays  for  data  steering.  It  contains  a table 
consisting  of  parameters  from  16  fictitious  emitters  similar  to  those 
which  would  normally  be  received  by  the  EC!'  system.  These  parameters  are 
extracted  from  the  input  table  and  steered  to  their  proper  destinations 
via  the  logic  arrays  formatted  by  FSTRAM  and  SECRAM.  For  test  purposes 
the  subroutine  prints  out  the  sector  and  bin  assignments  on  an  output 
device. 

Variables.  The  following  variables  are  used,  created,  or  modified 
by  DATAOUT. 

A.  DATABDF  is  the  input  data  table  used  for  storing  simulated 
radar  parameters. 

B.  SECTOR  is  the  general  purpose  table  search  pointer  equal  to 
the  sector's  numbers. 

C.  TRY  is  a local  variable  used- to  store  the' data  destination 
(sector  number)  reac  from  the  first  level  logic  array. 

D.  BIN  is  a variable  indicating  a microprocessor  assignment. 

E.  STRY  s a local  variable  used  to  store  the  data  destination 
(bin  assignment)  re; d from  the  second  level  logic  array. 

Flowcharts.  The  detailed  logic  flow  for  subroutine  DATAOUT  is  shown 
in  Figure  14 . A commented  listing  of  the  subrout'. ne's  implementation  in 
FORTRAN  IV  is  in  Appendix  A. 
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DATAOUT 


1=1 


1_ 

SECTOR=l 


— I 



TRY= 
AOA  of 
RAMTAB 


Set  the  counter  I to  1 for 
extraction  of  the  first  emitter's 
parameters  from  DATABUF. 


Initialize  the  sector  search  pointer 


Extract  the  data  destination  from 
the  first  level  logic  array  which 
is  at  the  address  specified  by  the 
emitter's  AOA. 


Translate  the  16  bit  quantity  into 
a sector  number. 


Is  this  the  proper  sector  for 
this  data? 


Increment  SECTOR  and  try  again. 


Figure  14.  Subroutine  DATAOUT 


SOU 


OUTPUT 


BIN=i 

- J 



STRY=  • 
FAOA  of 
SRAMTAD*2 


Print  out  a message  giving  the 
chosen  sector's  number. 


Initialize  the  bin  search  counter. 


Extract  the  data  destination  from 
the  second  level  logic  array  which 
is  at  the  address  specified  by 
frequency  concatenated  with  AOA. 


Translate  ".he  4 bit  quantity  into 
a bin  number. 


Is  this  the  proper  bin  for  this-  data? 


Increment  PIN  and  try  again. 


Figure  14  (cont). 
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Increment  I to  work  on  the  next 
emitters'  parameters. 


Check  to  see  if  all  of  the  emitter 
parameters  have  been  extracted  from 
DATABUF . 


Figure  14  (cont) 
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VII  Software  Execution  Time  Analysis 


To  obtain  on  estimate  of  the  time  required  to  execute  the 
microprocessor  system's  software  programs,  an  assembly  language  equiv- 
alent of  the  routines  must  be  derived.  Since  any  microprocessor  which 
is  chosen  for  the  actual  system  implementation  will  have  its  own  unique 
machine  and  assembly  language,  the  routines  have  been  rewritten  in  a 
general  assembly  language  and  a rough  order  of  magnitude  estimate  has  been 
obtained.  Two  other  assumptions  ore  required.  The  first  is  an  assumption 
of  average  conditions,  i.e.,  subroutines  are  called  and  loops  are  executed 
a number  of  times  commensurate  with  something  less  than  the  worst  case. 

The  other  assumption  which  must  be  made  is  that  of  an  average  instruction 
time  for  an  average  microprocessor.  The  system  requires  a 15  bit  micro- 
processor, therefore,  an  average  instruction  time  of  5 microseconds  would 
be  representative  of  processors  currently  available  [REF  11:56-186]. 

With  data  derived  using  the  above  conditions  and  assumptions  a user  can 
later 'derive  best  case  or  worst  case  estimates  fo:  his  own  set  of  condi  . 
The  following  tables  contain  the  rough  translation  from  FORT RAM  IV  to 
assembly  language  for  each  subroutine. 
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TABLE  3.  Subroutine  FS l RAM 
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Analysis 

The  master  processor's  executive  subroutine,  N0RPROS,  requires  an 
average  of  approximately  2 milliseconds  per  execution.  This  estimate  can 
fluctuate  depending  upon  the  number  of  existing  overloaded  sectors  before 
NORPROS'  execution  and  the  number  of  new  overloads  which  occur  during  and 
after  its  execution.  In  a benign  environment  there  arc  few  overloads  to 
reduce  and  NORPROS  can  execute  in  approximately  1 millisecond.  In  a very 
dense  environment,  i.e.,  all  sectors  are  either  overloaded  or  expanded, 
NORPROS  will  either  not  be  allowed  to  execute  because  of  constant  interrupts 
or  will  take  more  than  3 milliseconds  per  execution  because  of  the  large 
number  of  overload  reductions  which  must  be  performed.  The  most  important 
piece  of  data  obtained  from  examination  of  NORPROS  is  an  average  execution 
time  number  which  can  be  used  to  make  an  intelligent  choice  for  the  maximum 
number  of  NORPROS  execution  times  a sector  will  remain  overloaded  before  a 
reduction  is  attempted. 

INTSERV  is  a short,  fast  subroutine  which  determines  an  overloaded 
sector's  number,  finds  an  expandable  sector,  and  passes  those  data  to  * 

FSTRAM.  Its  average  execution  time  is  approximately  .7  milliseconds  and 
is  not,  very  dependent  upon  external  conditions. 

The  subroutines  which  reformat  the  logic  arrays,  FSTRAM  and  SECRAM, 
are  heavily  dependent  upon  the  system's  status,  the  density  of  the  external 
pulse  environment,  a 'id  the  locations  of  the  sectors  which  overload.  As  the 
difference  between  the  overloaded  sector’s  number  nd  the  expandable  sector's 
number  increases,  th:>  execution  time  for  both  FSTRAM  and  SECRAM  increases 
due  to  the  larger  portions  of  logic  arrays  wnich  nest  be  reformatted.  On 
the  average,  FSTRAM  will  take  over  3 milliseconds  to  execute  and  SFCRAM  will 
take  2.3  milliseconds.  The  essential  assumption  which  was  made  in  deriving 
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these  numbers  was  that  the  overloaded  sector  and  the  expanded  sector  were 
8 sectors  apart. 

Summary 

Using  the  numbers  derived  from  the  preceeding  analysis,  the  time 
required  to  restructure  the  microprocessor  network  after  a sector  overloads 
can  be  estimated.  First,  an  interrupt  occurs  and  .7  milliseconds  is  spent 
in  INTSERV.  INTSERV  then  calls  FSTRAM  which  reformats  one  sector's  entries 
in  the  first  level  logic  array.  After  finishing  its  modification  on  one 
sector,  FSTRAM  calls  SECRAM  to  reformat  that  sector's  second  level  logic 
array.  SECRAM  returns  control  to  FSTRAM  and  the  process  is  repeated  until 
all  logic  array  entries  which  must  be  reformatted  are  modified.  The  total 
elapsed  time  is  approximately  6 milliseconds.  Meanwhile,  processing  in 
the  non-overloaded  sectors,  i.e.,  all  but  the  one  which  interrupted  N0RPR3S, 
continues  normally.  Processing  does  not  cease  in  the  overloaded  sector, 
however.  Pulses  are  still  admitted  into  the  sector's  FIFO  on  a space 
available  basis  as  the  sector's  microprocessors  extract  data  for  processing. 
An  extensive  analysis  of  expected  pulse  density  ior  representative  scene:  Ic. 
would  be  required  before  a quantitative  estimate  of  how  many  pulses  would 
be  lost  during  the  A millisecond  delay  could  be  obtained. 


VIII  Conclusions  and  Recommendations 


General  Observations 

Electronic  countermeasures  systems  present  a data  processing  problem 
which  is  definetely  amenable  to  solution  via  application  of  a parallel 
microprocessor  architecture.  The  input  data  rate  is  high  and  unpredictable 
making  a single  instruction  stream  processor  unfeasible.  There  are,  how- 
ever, parameters  in  the  data  stream  which  can  be  used  to  vector  portions 
of  the  data  to  separate  processors.  The  multiple  instruction  stream  net- 
work which  was  investigated  provides  sufficient  division  of  the  processing 
task  to  allow  parallel  data  processing  without  the  addition  of  overly  cum- 
bersome control  hardware  and  software.  A master  processor,  executive  con- 
trol software,  programmed  logic  arrays,  and  First- In-First-Out  memories 
provide  the  necessary  monitoring  and  control  to  allow  64  independent  micro- 
processors to  operate  in  parallel.  The  architecture  is  flexible  and  adapt- 
able, and  reconfigures  itself  to  cope  with  the  unpredictable  nature  of 
electronic  countermeasures  data. 

Overall  Results 

The  system  software  and  hardware  design  was  simulated  and  exercised 
against  a test  scenei io  and  fictitious  radar  data.  Test  results,  presented 
in  Appendix  C,  highlight  the  microprocessor's  response  to  system  overloads. 
The  master  processor's  overload  handling  software  allowed  for  the  orderly 
reconfiguration  of  the  network  as  overloads  occurred  and  the  restoration 
of  the  network  as  overloads  diminished.  Additional  test  results  exhibit 


the  capability  of  the  programmed  logic  arrays  to  steer  the  incoming  redar 
pulse  descriptor  words  to  their  proper  processing  locations  while  adding 
very  little  time  delay  between  receipt  of  a pulse  and  the  start  of  processing. 

Software  Subroutine  Improvements 

In  general,  the  subroutines  are  constrained  to  a specific  set  of 
initial  conditions.  Changing  the  test  scenerio  or  input  data  stream 
requires  a software  modification.  To  prevent  possible  configuration 
control  problems  and  to  provide  for  easier  testing,  the  subroutines  should 
be  modified  to  accept  user  specified  initial  conditions  and  should  be  made 
interactive.  The  test  scenerio  can  be  generated  in  advance  and  loaded  via 
punched  cards,  paper  tape,  or  magnetic  tape.  The  specific  radar  parameters 
of  the  threat  emitters  can  be  loaded  at  run  time.  Initial  sector  overload 
status  can  be  specified  by  the  user  during  the  actual  test. 

Another  software  improvement  which  can  be  made  involves  the  general 
nature  of  the  architecture  itself.  For  test  purposes,  the  architecture 
presented  in  this  thesis  was  assumed  to  consist  of  sixteen  sectors  and' four 
microprocessors  per  sector.  For  future  investigations  a modification  can 
be  made  to  allow  var  ous  different  configurations  by  allowing  changes  in 
the  number  of  sectors,  sector  spacing,  and  microprocessor  assignments  to 
the  sectors.  Tradeoff  studies  can  bo  made  to  analyze  the  impact  of  different 
architecture  configurations  cn  system  overloads  and  throughput. 

Potent i a 1 Hardware  Modi  fj ca ti on s 

One  of  the  most  difficult  decisions  to  make  woen  partitioning  the 
azimuth  coverage  of  the  network  into  sectors  is  on  sector  size  versus  the 
total  number  of  sectors.  Because  the  actual  environment  is  unknown  a priori 
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the  architecture  must  be  general  in  nature  and  must  be  flexible,  resulting 
in  a finite  amount  of  control  hardware  and  software.  If,  however,  the 
system  could  somehow  measure  its  envi ronment  and  adapt  itself,  the  amount 
of  control  hardware  and  software  could  be  reduced  and  the  system's  perfor- 
mance increased.  One  way  to  provide  the  required  environmental  data  is  to 
place  hardware  pulse  counters  at  each  sector  F I TO  (counting  the  FIFO  enable 
signals)  to  keep  track  of  the  quantity  of  incoming  radar  pulse  descriptor 
words.  This  data  can  be  monitored  by  the  master  processor  which  can  then 
adapt  the  network's  configuration. 

One  other  improvement  which  could  be  made  is  to  employ  one  FIFO  for 
each  microprocessor  instead  of  one  FIFO  per  sector.  This  tradeoff  is 
discussed  in  Chapter  V and  would  result  i n a four  fold  increase  in  each 
sector's  throughput  capability  as  well  os  the  elimination  of  the  FIFO 
control  circuitry. 

Recommendations  for  further  Study 

As  it  is  presented  in  this  thesis,  the  microprocessor  network 
requires  a set  of  initial  conditions  and  a fixed  scenario  to  be  tested 
and  evaluated.  Dynamic  stimulation  of  the  processor  architecture  can  be 
achieved  by  modeling  a typical  electronic  counteri .easures  environment  to 
create  input  data  fo*  the  network.  Implemented  it  a minicomputer,  this 
stimulation  can  be  accomplished  in  real  time  and  the  parallel  microprocessor 
concept  can  be  extensively  tested.- 

Another  area  fo.  further  study  is  the  actual  fabrication  of  portions 
of  the  system's  hardware.  Two  candidates  for  fabrication  are  the  data 
steering  logic  and  the  master  processor.  Logic  array  programs  can  be 
created,  stored  in  actual  RAM's,  and  tested  to  provide  further  insight  into 
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system  time  delays.  Also,  the  master  processor  software  can  be  programmed 
for  and  executed  in  an  actual  microprocessor  to  test  its  performance. 

As  an  alternative  to  an  extremely  flexible  architecture  configuration, 
made  necessary  by  the  unpredictable  data  environment,  an  extensive  analysis 
can  be  accomplished  to  determine  an  optimum  parallel  architecture.  This 
analysis  would  require  the  examination  of  actual  weapon  system  scenarios 
and  would  necessarily  be  classified. 

One  final  area  for  potential  future  study  is  the  complexity  of  the 
control  overhead  inherent  in  a parallel  processing  complex.  The  overload 
handling  software  presented  in  this  ttiesis  is  cumbersome  and  could  probably 
be  streamlined  to  operate  more  efficiently.  The  number  of  intermediate 
states  between  situation  normal  and  a severe  overload  should  be  examined 
as  well  as  the  transitions  between  these  states. 
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C . * *.  » . or,  - »jt  cl,T  rwf;  INITIAL  07-=’.LPA0  1 A QL r 

r* 

L 

WRTTE  (C  ,QCu) 

Qf)P  rooMAT(2(/)  jax,”  TUI  UAL  0 7 * p L 0 A 0 TA3I.  E"  , 2 ( / > > 

WRTTF  (6,9 Cl  ) ( (07LTA0  <M,  N>  , N=1  ,*)  , M=l,  15) 

901  r0OM4T  ( (*Y,R  (3X,  13)  )) 

r 

c«***rTUr  SCFNFKIO  -OLLCW3.  TH F 7ARIADLE  ”I*1rS  SIMULATES  HQW 
n *MAUY  'IMPS  TUE  NORMAL  PROGRA*4  WHICH  MAS  D7ERL0AD  Rr  D"CTI  ON  AS 
C<*0wr  [)r  1Tr  TCp^E,  NOCLO  PP  RUN.  TME  7A°  TABLE  TE  SET  AND  THE 
C* '“VJ'V’OUtim  pi  q c pep  3 IS  PALLc0.  THE  7ARJA'!Lr  D 7 L SEC T SIMULA  TES 
C ■*  * 0 A T A "MICH  WfULO  NORMALLY  3E  P F T U P.N  E D F^OM  AN  INTCCRUPT 
0*  *H  A NOLI NG  SURfOUTiNE  IP  Twp  GTY-FEN  SECTORS  SIGNALLED  07p=>LGA0S 
p-**7tA  nr>  I OPI T 1 7F  C INTERRUPTS.  AFTER  07LStrIT  IS  SET,  T 14  E 
0 4M  j'|r,Rn',T  IK'E  IMSEK7  IP  0ALLrO.  TH1S  SCENARIO  SIMULATES  A FLIGHT 
O'-  * ° A r M *■  0 WARM'S  A N DENSE  ENVIRONMENT  WHERE  THE  SEOTORS  ON  PITHF.R 
0*  * S T DE  OP  0 DEGRFES  ATi^tTH  07ERL0AD  AND  ”HrN  THE  PLI&MT  Path 
0 " * OH  A Nr  PR  WITH  A TURN  to  Thc  RIGHT  CAUSlNr  THE  SETTORS  ON  THE 
0”*LPPT  rT0F  ”0  C7FRL0A0. 


C’*'"*™"  R p A R ppCTCRS  arc  OVFUOAOEO  PUT  JO  I NT  EPF  J3TS  ARE 
C'orivjDIMP  SO  NOJ-PRUS  w J L L NON  H A 7 r A CH AMCr  TO  RFOUCE  TUE 
0*  07  ’'PL  O'  D STATUS  Or  SQMp  SECTORS.  IF  THIP  IS  PCNF  TOO  SOJN, 
r*T.P.,:-'c  SECTORS  ARE  STILL  07rRl0ADr0  T ur v WILL  RE-OVERLOAD. 
C 
o 

T T M r s s 8 

OALL  NOR  PT 0S(1 1 U ES  * 07l  T A 0 ) 


O'***  l”u-  AIROPA  FT  IS  NOW  FLYING  ”OWAVDS  A high  density  RADIO 
0*  FPC'V|P‘iCY  £ N7  T RONME  HT  AN"  TRp  ScCTORS  ON  PITHER  SIOF  Or  THE 
"•NOSE  W T L L PfcGIN  O7ERL0A  TINS  • 


ci  o n d ci  o i o o o o o n o o 'i  o o o i o o 


**  **  • S=T~0»>  ONE  OVERLOADS 
0\/'_  c r'-T  = 1 

CAL  L INir^RVtCVL^ECTtOV/LTt^ 

'‘"•r/^ioan  f eduction  a ttfm3t  follows 
-rT'4rS  = lC 

CALL  NCRPf  OSLTIMES,  OVLTAB) 

,,,,  ...^r^Top  CNF  R E ■■  0 V ER  L 0 A D S 


07'  0 ECT-l 

call  INTSFPV(OVLSECT,rVLTAn> 

»»*«  j^r'>*0o  SIXTEEN  OVERLOADS 
0VLSECT=1C 

TALL  ! NTS FRV(OVl SECT, 37 LT AR) 

**'*  , o>/rnLr&0  f-ecuCTICN  AT'Em^T  FOLLOWS 
T7”rS=l 

TALL  ►'OKOtnot  r I r , OV  l r ATI 
.# * . •-r~-0p  gm r FE-OVERLOARS 
0>'L  ppCT  = 1 

TALL  INTSFRV  (OVLSECT,  OVL^AR) 

SI  v-f  r E N RE-OVE-LOA'iS  A NO  SECTORS  “ I F T E E N AND  TWO 
'OVCDl  0'  n E0r’  THE  FIT  ST 

0\/L  ^ FCT  = 1 ‘ 

TALL  TNTSERV  (OVLS  ECT,  DVLTAR' 

D'/l  OECT  = lt 

CALL  INTSEPV(C7LSECT*T7LTA0) 

07. SECT  = ? 

CALL  INTSEP7(J7L3ECT,07L‘rAD) 

r 

0****' NO’ PRC'S  IS  ALLOWED  TO  EXETIC'E  ONLY  THREE  Tl^rj  BECAJSF  OF 
C*T  Hr  0 r ’ ! o r PNVIPONMENT.  THIS  tIhE  IS  A R TT ETC I A L L Y SHORT  TO  ALLOW 
C ’ FOP  40T r TESTING  OF  THE  SYSTEM  *f  OVERLOAD  MANTLING  CAPABILITY. 

t » 

"S-  3 

CALI  NCFPFOS(UMFS,OVl  TAB) 

C 

P***¥r^fr~-r  qps  Off,  TWO,  EIETEEN,  AND  SiyTcrN  RF-OVFELGAO. 
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L 


07LSECT=1 

CALL  TNT  SERV  <07l SECT,  37L  TAP) 

07L  *ECT  = U 

CALL  TNTS^rVOVL^EC  T,  OVLTA «) 
07LSECT  = 1' 

O'  . L I NTS rR7(0VL SECT, OVLTA «> 

0 VI  ^ EC  T = ? 

C'LL  TNTS  FR V ( OVL  SFC  T ,0VLTAn) 

r* 

C ‘***  *1'/"f:L0A0  FFOUCTTON  ATTr^T  FOLLOWS 
r 

w 

T « r $ - o 

CALL  N0RPFCS(TTMrc,07LTAl) 


C‘***  lAC  ~ h F AIFC‘'ACT  GETS  C_OSrR  TO  THE  S T H J _ A T ED  D^'SF 
C*  r NV TROM  h£NT  , 1HF  OVE‘nOAOr:  T’J  rw£  NOSE  Sr0  T 3R>  GF  T -ORE 
C*  SrVcor. 

r 

OV  ^ ECT  = 1 

CALL  I NTS  EE  V( JV.EFCT,  07LTAP) 

O^L  SECT=1 f 

CALL  TNTS  EF!  V (OVl SECT , DVLT  A *) 

0 7i.  'ECT  = 1 1 

CALL  IN7SFRV  (OVlSECT, OVL’AO) 

O'/L  SECT  = ? 

CALL  TNTSFF.7  (O/LEFCT,  07LTAO) 


AIRCRAFT  <IOH  SECTNS  A T"RN  to  th-  RI3HT  to  prevent 
C * 07 ” •,eL  T GHT  Or  A H I 3 M l V TErFN")rn  TARGET.  A > A RESULT,  THE  SECTORS 
P'ON  - -K  LcFT  S ] C F Or  tmc  AIRCRAFT  OE^IN  TO  0 VFRLOA  D ANO  THE  NOSF 
C * cirpr^-ir*  per,  i ►!  Jr  ',r~  URN  TO  NAc>mAL. 

C 

TT  r S = 1 

CAi_L  NOPRPCS  (TTH  r*-,OVLT  AT) 

07L  s ECT  s<3 

CALL  lS1SrPV(C’.'L5rCT,:7LTA'>) 

07'  S ECT  = 1 r 

CALL  I N TS P P 7 ( 07L  E EC  T , C 7 L ^ a o ) 

07'  S ECT  = 1 ? 

OLL  INTSCR  V ( OVL  S rCT»  C7L  T A 
A7LSECT  = 11 

CALL  TNTEFP7  ( C7L  S“C  T , 07  L ’ A P ) 

TT-«rS  = 1 

Ca.l  r.cr,R»- cecti^ovl  ra  ■»> 

071  c ECt  - 1 1 

CALL  INTSCPV( 0'/lEcCT,  T7LTAP) 

07'  SECTsO 

CA.L  I NTS  FR  V ( OVL  SEC  T»TVLTAn) 

OVL  s ect  = 1 ? 


CALL  TNI  S f P V (0\/LS  tCT  » T 7 L r A ^ ) 
CVL SECT  = 10 

CALL  IMSpRV(OVLSECT,DVLTA°) 
TT>'rs  = ? 

OA.l.  N0RPPCc:(TIMES,0\/.T4'n 
OVLSECT=i C 

TV  L IN7SEPV(0'/LSFCI»  "H/L T A n ) 
OVM  P FCT  = 1 1 

Ca.L  INTSrRV(OVLSECTf  Oy/LTAP' 
"X  '*  CS  =F 

C5_L  NCRPf;0S(TIMES,0'/LTA'O 
Tt^fs=1 0 

ra_  L hORPF OS (T I ME  S»  OV  L r AT' 
”T‘iFS  = Tr, 

CALL  NORPEOS(TI  AES, OVUM) 
3T^P 


c 

c 

C r * * 'SUOPOt'TINF  MOpPROc  IS  A SOPT  OF  OVFRALL  EXECUTIVF  for  thf 
O^RGCF^SOR  ?Y'TCM.  NORMA!  L Y Tur  su»*0UTTNF  WOULD  R F CONSTANTLY 
C*¥  r yr"MT  I NC  UNTIL  an  OVERLOADS  SECTOR  CAUFFD  fi  w T N T EpPU°T  • 

G TD?  "ST  PUP COSES  THE  INTrRRUP~S  AkE  SIyJ_ATcD  A NO  NORPRCS  IS 
C**0MLV  PXEOUTFO  THE  NUHRFR  jc  TIMES  SPECIrrrr>  °y  thf  VARI A nL  F 
C**TTME~.  ALSO,  Ft*.  T ESI  PURPOSES,  Tw  E A 'HO  J NT  OF  TINE  SPENT 
0'' “ “ X rCUT t NC  NOFPROS  IP  ARTIFICIALLY  SHORT  ro  ALLOW  MDRF  TESTING 
C*-*Dr  T,'r  SYSTEM'S  OVERLOAD  hajoltNG  CAPAOTLITy. 

C 

r. 

SU'IP  OUT1NF  NO-  p->OS  ( TT  vrS,  OVL  TAR) 

ILLICIT  INTEGER  (A-T) 
o t ~ n S I G N CVLT  Hll^u 

r* 

HP ,TE  (6,9!  0) 

O-p  c-O^MAT  (?</)  ,5X,"N0RpR05  WILL  NOW  TnY  TO  RF  HUE  E OVERLOADS") 
NP'TE(E,9‘  1)  TIMES 

Of  1 p^p^AT  (1  (/)  ,5X, "NCR PROS  MILL  pE  EXECUTED" , IX, I 2,  IX, "TIMES") 
Tc" TOR  = D 

р, ,.»  ,Ik|TTIiL17f  THE  $rcTCR  'r,pfu  COUNTER 
100  S cr>T 0P  = SEf  TOR+l 

J^'MirTR'CNT  THE  S-CTOR  Sta^OH  COUNTER 
1 07  TFf  SECTOR  .GT.  IS)  GO  TO  ? l •» 

04**’-TrT  SFCTCK,  IF  it  is  '}RFATrK  than  If-  ALL  SECTORS  HA V F REFN 

TtFf  OVLTAS  fSECTOk,  1)  .Nr.  0)  go  TO  10? 

THr  rVERLOAD  FLAG  F0->  THIS  SECTOR.  IF  IT  TS  7E°0  THAN 
C-thp  SF^TOF  IS  NOT  O V frl JA  Or  0 A Nn  NOTHING  NEEDS  TC  RF  DONE-GO  TO 
C‘THF  .jry-  SECTOR.  I c pOWEVfp,  Y t*F  OVERLOAD  CL  A G IS  ONc  THAN  THE 
C-SECTOP  IS  OVEFLCAOED  AND  tHE  OVrRLOAO  PEOJDTION  COUNT  MUST  O E 
C”  thcpemfnted-jump  to  that  faction  qf  CODE. 

GO  '0  100 

O*  ***  -1  *U"p  ‘’AG1''  AND  CHEC X THF  sj c X T SECTOR 
C 

10  7 OVL  TAP  (SET  TCP,  '♦)  = OVLT  A R (SECTOR, k)  +1 

C*M»^H'PEMPNT  the  O 7 EKL O A o RpoUFTION  COUNT 
TFT  OVLTAO  (SECTOR,  + ) .IT.  "» ) GO  T0  10  0 
0-*v*.Tc  thc  CVFRLOAO  REHIJCTT ON  COUNT  IS  LrS"  THAN  SEVEN  GO  CHECK 
C* TH  E JFvt  SECTOR,  OTHERWISE,  JUMP  TO  THE  ''F^irON  OF  CODE  WHICH 
C‘TNF*TT  itfs  a f FDUCT ION  IN  THIS  ^priTORS  OVERLOAD  STATUS. 

A 

TOO  OVLTADtSEC TOR,?) =CVLT6D (GFrTOR,2) -1 
C'*X¥ *DE~PEMENT  The  SFCTOR'S  D7rptOAO  STATUS. 

7lt  OVl  TAP  (SECTOR,'*)  =0 

с. .,.ocrrT  THE  SfCTQP'S  O'/FRLOAD  FLAG 
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BB 


sss 


Crn  VUsSECTOR 

C“*»K  THr  VARIABLE  CURT VL  TO  THE  hUMPE®  0r  THE  SECTOR  WHOSE 

0*07  rnL  O'.  0 STATUS  IS  TO  TE  REOJOE*'.  NORMAI.  LY , CUROVL  IS  A 
C*VARTA-»L  r MSEC  PY  SU3P CUTI f'F  I NTr CRV  TO  INDICATE  AN  OVERLOADED 
?r=;rT15  WHOSE  1 7IMIITH  COVERAGE  7 c TO  OF  SHTJN<  GY  SUBROUTINE 
C*-P,RT3AH.  IN  THIS  Ca3c  IT  IS  UScn  MERELY  TO  SAVE  THE  VALUC  OF 
0*SECT1B  A U r WILL  DF-  RESTORFO  LATCR. 

0 

SE~7QR=1 

THE  SECTOR  SEARCH  COUNTER 
HE  Ir  (OVLTAD(SECTOR»3).r''.OlJR°VL)  GO  TO  13* 

C'*'*'*If*  T WF  APCVE  TEST  IS  TRUE  TUEN  r H E EY°ANOEO  SECTOR  WAS  OEFN 
C*rnUNT. 

■?Fr'TOP  = SErTOR  + l 
GO  "0  11? 

C 

104  EY'1  A NO=S  F»~TOR 

C****,!Sr~  THE  VARIABLE  cyPAmD  TQ  'he  SECtU"'  VJHOER  Q“  THE  SFCTO0 
C*  WHICH  WAS  EXPANDED.  EXPAND  TS  '»SED  3Y  SU5R0JT  INF  FSTRAH  TO 
C* REFORM" T THE  CIRST  LEVFL  "AM'S  LOGIC  ARRAY. 

TV.  TAP  (SECTOR,  2)  = 1 

C*  “ * ?c""OFE  The  EXOANDEC  fPC’OF'S  OVERLOAD  STATUE  TO  ND3Ht  L 

T VU  rAc'C'Ef’T  PR  , 3 ) =0 

0'»"^nrrj  THF  EYPANOEO  SECTOR'S  EXPANDER 
GO  “ 0 3 C 2 

n*»‘**Gn  ~ FF FG°  f A TEST  TO  ? C r ir  THIS  SEC’rCR'S  OVERLOAD  STATUS 
C*m\T  T^-fj  REDUCER  ALL  THE  WAY  '’/VC*  TO  NOPmAL  (D  V LTA  3 ( CUPOVL  , 2 ) =1) 
C*  Tr  Ir  h a 55  thee  PFSET  the  nV  FRLOAO  INDICATOR  -t.AO, 

C 

1 1 t S""~OF  = CUf- OVL 

■■or-'-QK'E  THE  S r C T 0 R ptTNT’p  '0  THE  CUPRrNT  L Y CVEPLCATEO 
C *•  CE  C T T9 

Icf SECTOR. LF. 15) GC  "0  IQ 3 

GO  "0  31? 

33?  tp(  OVLTAR  (CUROVL  , t)  .LF.  1>  GO  TO  E 0 0 
GO  TO  11 7 
r 

u Qi  TV!.’ AP(CUF0VL,1)  =0 

•GT  *0  113 

C 

31?  TIweSsTIMFE-I 

C-***- Tr-5?  E^cnT  THE  COUNTER  WHICH  KEEPS  TRACY  OF  tu£  NIJMOcR  OF 
Ct”  IurS  “H I r SUrP0UTINr  MUST  n~  Fy FCUT £0.  IF  IT  “t S R EAOWc C 
C*7r?3  Tu'N  PRINT  OUT  Thc  CURRENT  OVEPLOAO  TATlF  AND  rXIT  3 A C * 

"<■  TO  THr  WAIN  P F 0 GP  A m f (THFE  WT;Sr  rQ  PACK  TO  THF  3 SPINNING  OF 
C*T-(TF  RUT  ROUT If  E AND  FXCCUTE  IT  AGAIN. 

IP f T T^ES. FC.  0) G ) TO  633 

SrCTOP=C 

GO  "O  100 
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o <* 


pn 

q’o 

a?t 


HPT  TE(6,9?0)  „ 

(2( /)  ,dX,  "CURRENT  TV  Pr  LOAD  TABLE  ,2(/>> 
HP"  F (c  ,<3  ?1)  ( (0'>LTA?(  I,  J)  , J"1 » '*)  » 1 = 1*  1 F > 

r -i?  ‘i  /\  t ( (5V,u(3X,IT))) 

9=-HRM 

END 


ni 


’i 


rut-  si'BkOl'TINF,  INTSE’V,  would  NOPMAl  if  A F THE  INTERRUPT 

r'Hun'.r'c-  siprciitinf  in  a %eal  opfratinc,  gystem.  fop  the 

o-ojdo}c^  (r  ST  "H  LAI  ION,  in'7  O'FFRL  DATED  SECTOR'S  KJWPER  T S 
C'f’ASS-i  -0  T HI  f SUBPOMT  INE  VIA  TMF  VARIABLE  D V L S EC  T AN"  THE 
C*GUDROU"  I Nr  PRC  C FEDS  TC  PROFESS  T H E OVERLOAD,  E I NC  A SECTOR 
0»Wwds"  " 7 1 H'Jl  H COVERAGE  CAL'  ’E  PYPANPEO  Sn  THAT  Tu  E 0 VEPLOC  DEO 
C»  SEC  Mc  ' ~ COVERAGE  CAM  ^E  SHRUNK,  AND  IT  A. 50  CALLS  SUBROUTINE 
Cfr'Tr,AH  Or  T H A 7 THE  RA  v LOGIC  APPAYS  CAM  •*"  RE  F QRH A TT  En  . 

C 

c 

R'lOROI'T  IfjP  INTSERV (OVL SECT ,0  VITA  0 ) 

IMPLICIT  ] NTFGFR  (A-7) 

OIuFNSION  CVLT A 3 (1 o , 4) 
r 
c 

C***V,*M'  FOLLOWING  IS  h HESS  AGE  T0  INDICATE  THAT  THE  INTERRUPT 
C ' HA  N o'_T M G SUBROUTINE  HAS  Df'N  CALLED.  IT  A. CO  TFILS  WHICH 
O’  cr  CTO0  IJAP  P E rN  OVERLOADED. 

WTTE(A,9;  C ) 0 VL  j rrT 

oao  ^O'MAT  <?(/)  ,tX,'*FMERCrNCvi  t • SECTOR" , 1 * , I 2 , IV , "IS 
C0Vr  RLOADEr*',  ?(  / ) ) 
c 

0VLTA°(0VLSECT, 1) =1 

imp  OVERLOADED  SECTOR'S  OVERLOAD  rL  A S TO  ONE. 

C'l-'O  VL=OVl  SECT 

£■.«,*  *?r-  imp  CURRENT  OVERLOAD  v A nl ABLE  TO  ME  OVERLOADED  SFCTOP'S 

C*  NJ  M B~? . 

Tr  (CVL1  A'  lCUROVL  ,2)  .ED.F)r,o  TO  777 

tMc  SFfTOR  II  ALREADY  IN  OVERLOAD  STATUS  EIVF  TH-N 
P*  NOTHING  ELSF  LAN  dp  PONE. 

IP  (OVLTAr  (CUROVL,  2)  .rD.+  ) gq  TO  192 

C 

"HE  SECTOR  IS  CUEPPNTLy  TN  OVERLOA7  STATUE  FOUR  ITS 
C*  A 7T  M’ITU  COVEPASE  CANNOT  Br  SHRUNK  FURTHED  9JT  IT  CAN  PE  OUT 
C ” T 'I T 0 0''PRL0AP  STATUS  pxVE  WHICH  I NST I TUTr5  A EREpJPNCY 
C*  ST  PTora' NG  CVFRLCAD  REDUCTION  SCHEME  VIA  A NrW  RAH  LOGIC  ARRAY. 

C 

SO  TO  103 


T 1 " ' 


iWim!"  tm  1 


JLSL'JL 


i 


rl 


« 


l! 


i 

f 

f*1 


~0  ^0  7/7 

** 

I-  "r  MF  0VrPLC4n-n  SECTDP*S  nRE7TP"S  Oi/ERlO  AO  STATUS  WAS 
T-MN  Four  tHf  7ARIARlF  D7L  STAT  IS  INCREMENTED  TO  THE  NEXT 
C*  L FV  rL  °F  O7ER10A0  ASP  A SCA  RSU  TS  OF  GUN  TD  FIND  A SFCTOP  TO 
0«  rypawD. 

C 

IP7  07'  TAc'(CUfCVL,2>  =07 LT A R ( CUR07L  ,?)  +1 
SrC  T 0P=  1 
r 

W 

c. v-« • -M-ry  fop  £ SECTOF  WHO^r  OVrFLOAO  FITS  IS  NOT  SET. 

Sj 

C 

lCr  Tr  (07LTAF  (cECT1P,l  ) . M ^ . 0 A r 0 TO  10*, 

0 

C *■*■**  “ A _ r ST  MUST  ALSO  C(r  M£Dr  TO  INSURE  Tu  A T HE  SrDTO»  F0  UNO 
C”  TS  IN  A NORMAL  CCN9IT  TON,  I . E. , NET  ONE  WH7H  I F ALREADY 
C*  r<  ° 

rrf  07LTAP  (SECTOR,  ?)  .NF.  1>  00  TO  10** 

C**,,.^w-M  a N E>PANCASLE  SECTOR  HA  S RFEN  P'UJ'JO  SET  FX=AND 
p'^OUAL  _P  THAT  SECTOR'S  NUMBER. 

EX'"’ A NO=SrPTOR 
C 

C'“*"TF  ~ w F 07  r K LOA  DEO  SECT'>R  IS  NOT  ONE  WH I D H WAS  °PE7I0USLY 
0*  ry  c,  »vjn-r.  t <?j<ir  -rHp  tJ  r yf  T NS  TR'I  CT  IONS.  0T-trRWTSF,  EXCHANGE 
C'F<®ANDr'r  POIN'EFS  pET  WEEN  Tm=;  P'E7I0USLy  FX^ANOEP  SECTOR  AND 
0 * TM  r NrM  ONE  TC  P.E  EX  F f NPEP . 

C 

Tr  (07LT A* (CUF07L,2) .NE.l) PC  TO  2C1 
071.  - AH  (SEC  TCP,  7)  =07LT?  B (CUP07L,7) 

C**;*v  ir"’-]  thf  PREVIOUSLY  ‘'XDANnrr>  SFCT0R*  S E X D A NP  E R °OINT  ER 
17L  “ A n ( CUr  OVL,S)  = C 

C ‘ M • * SF_  T*jf  OVERLOAD  STATUS  F0P  THE  E ECTO?  TO  B F EXPANDED 
C"  "‘0  ■’”'1,  TNOIf  ATI NG  AN  EXcANDrn  SFCTOR. 

1VL T A P( SECTOR, 2)  = 0 
SO  *n  i ot 

c 

r*r*«*  Tr  -HF  SECTOR  WHICH  lr  07FR10A0E0  WAT  NOT  PREVIOUSLY 
0»r(c',Nr'_o  then  just  SET  THE  EX°ANDABl  E SErrOJ*S  EXPANDER 
C4  n1  I NTFr>  TO  TH r 07CRL0A0ED  EcOtop'S  NUMBER  AND  SET  ITS 
C*  0/ rr,L°*  ~ CT  ATUS  7ARTAPLE  TO  7£pn, 

C 

?01  1V_~A»(SFf  TOk,  3)  =CUROVL 
17!.  TAt'(cFCTOR,?)  = 0 

so  ~o  ice 

0 

»..,.,^rvT  ,TEST  TO  SEE  I F ALL  SECTORS  H A7E  1ErN  CHFD<FD  IN  THE 
C*SP6P3w  "QP  AN  EXPANDABLE  prCr0P.  IF  NOT , INCREMENT  THp 
C*rpi'’F  0 0"NT  Fr  «NC  CHECK  HF  NEXT  SFCTOR.  IF  ALL  SFCT0BS 


r *HA\/r  r,r' r N CHECKED,  INDICATE-  T^A'  FACT  9Y  0 JT3IJTTJ  NG  ONLY  THE 
C‘TJPTMT  0 v/cRL  CAT  T A9L  F.  TH  I"  OUTPUT  dEfERS  EROH  THE  OUTPUT 
C'WHP‘1  a SECTOR  TC  r X d AN  D HAS  TEEN  POUND  IN  MAT  IT  LACKS  THE 
C*McsSA<;r  CONTAINING  T«f  OVPRLDADrD  SECTOR’S  N JM  3EP , THE 
E*p<PSMnrn  SETTOP'S  NUMDER  ANT  TW  CALL  T0  r S T R A M . 

f* 

L» 

1PA  IF  (SECTOf  .GE.lo)  GO  TO  ’OP 
Sr'~OT=SETTOR+l 
GO  -Q  ICG 

106  GE^TOPsTUEOVL 
17”  WRITE  (6,9  Cl) 

9 C l POPHAT(3(/)  ,5X,"AT  TH T 3 POINT,  ^STRA*  WOJLD  p E CALLED  AMD") 

nr’te-  <e  ,or  i.) 

90/,  cOPMAT(py,  "WHEN  T CNTPCL  NAS  PASSED  SACK  IT  WOULD") 
NPT‘rE<6,9rf.) 

90S  po-^AT (EX , "RETURN  CONTRHL  p*Ck  TO  NODDROS") 

WRITE  (6,91  OCUVOVL 

9JP  rr)n  •*  fl  1 ( P ( / ) , 5X , " T HE  OVERLOADED  SECTOR  TS",1X,I?) 

WPTTE  (0,911) EXPAND 

911  PDn*1AT  (1(/)  ,GX , "T  WE  SrCTOP  TO  OF  EXPANDED  ISM»  1X,I2,2  (/>  ) 
?0°  WPT T E <6 ,9?0 > 

930  rD~ M A T ( P ( / ) , 8X ," TORRENT  OVERLOAD  TA 3L F" , ? ( / ) ) 

WP'”E  (6,0  31)  ((OVLTA  3(1,  J)  , J=l,4)  ,1  = 1,15) 

931  “Or'M.AT(  (0  X , c (3X,  13)  ) ) 

r»r-i|Rf; 

CN0 
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ska  ' 

Tf 

SI  .3  A 

o.\iv eh  to 

E/E3CISE 

i -i-: 

SU3F  0 J, 

In 

* 

0 rSTvft  ' 

ft  NO 

>MI 

r a a s e *■  h r 

sllSROUT  I 1 
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THmi  :3f. 

4 1 

r 

r " T t r uni 

'C  « 

~ R f 

y c os f 

AM  3 r 0 < T w 

' PIASi  Lr 

/El 

an:  i r : 

t r 

:*  3i 

T T A 

lst 

USES  A 

^iJV.  3 I I T T N 

” DAT  ft our 

•HI 

3H  SIH'Jl 

A 1 

t!  > 

: T-t"  EXT 

■ACT IGh 

uF  0 37 

ft  fp;  i AN 

input  oat: 

s r 

< F A tt  A V ^ 

I 

TS 

^ 

"'OUT 

INI' 

VIA  *H 

E LO'-IC  ftp 

AYS.  TH'" 

H II  141  dv 

CTi- 

- 

CL)  AO  TA 

n L E 

WHj 

CH  .i  u 

3- w i 3 ONP 

WHiOH 

m ’ ^ 

TE  A 4 D A 

fn 

U 

c 

vnr  o 

3 < (_  r w -i 
n r a n p » Y 

C'  nfiT  A 


■'T1H  ALL  SEOT'lfo  IN  rAri>  NORMAL  ;«7MJri 
■>»rF  AKR/Yb  wnC1-  77  OS'S  'KE»  RAmI^'-ME 

;<jukmh:  AB-TME  SE3fQ*  100x3 


CD  y i' Aj  c. 
F I 5 1 


..  f) G 7 C flfRAV  nv.r.MM* 


CPPAf'S.  ! A ir.)  0.1AlJ--\  T • 3 L C SiMUHliNO  Ah  T-jPU' 
■Eft*  ur  FUi.SE  OE30'TDTOP  4097S  . 


77  . •>r  >.f  i T r S 1 C 1 J jui  ,0'r3tlr  , T'  PEt.  = 0Ul  o IT) 

T”~  L 1C1  I j.N1  F3E9  ( 

'■'  "NFiON  CVLTA  U 1-  , < ) , ^ A *tT  * 3 ( 2:  j ) , S^i  1 T ft  3 ( 1C 2 * ) » 
: 0 ' ' A 3 1 1 F ( 1 1 , «.  ) 


C * ‘ • TJ-  rr  L LOSING  S T A T r m r v y L n ' n 1UE  C V ~ \ L 0 A P TfO_- 
10  ft  PrrL  rCT  ft  ''OMUL  SiftTE. 


OO 

toe  1=1,  n. 

131 

av 

~ A P ( I , M r 0 

o? 

101  J=!,lu 

1 C 1 

0 7L 

7 ft  P ( J , 2 ) = 1 

10 

10  2 K=1  , lu 

ID9 

1 )' 

■PAR(K,  7)=C 

00 

1G7  L=1  , le. 

103 

IV. 

r flo  (L,*  ) =0 

•n  * 

T E (a  ,9  0 0) 

90  0 

~ 0‘ 

Nflft  (*.(/)  ,2oX,  ■' INITiAl 

N ">T 

* e (o,y c i)  (ovlta  E(v, ;o 

nn 

p 

-ft'  ( (2  X,4(3>f  , ) ) 

c 

r » ♦ * 

*N  r 

i/ftPiAPLS  r<pft!Mj  IE  S - 

« . p»  • ^ 

C/  * ■• 

~13 

i6  Ic  TO  BE  EXPAMOEO  A 

c Sr  T 

"0 

1 TO  Rr FLEET  the  p: O' 

0 VrkLQA  Q T4S.r,,f  2 ( /)  ) 


FrfCi  I HAT 

upr  v/ _ is 
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C LDURD.  c E T T 1 N G iHESF  VA  > i.  4 U E~  TO  THE  A30VE  VALJES 
CALL  I'-tS  *Hr  LOGIC  A k<AY  FT-  HA  rr  I NG  S'JET  c O')  I >1 r 3 Tu  F 0?  14T 
CUF  A C A Y S Fu.  A NO^H.’l  STATE.  THIS  IS  od-je  F OK  TEST 
HEf  E BUT  WOULD  A. SO  T F DON"  MORALLY  TO  SET 
r THE  LOT":  A1-  Em  YE  TO  THi^  * N I T J - L CCN  Di  T 7 j N 3 . 
r 

rYT  N D = 1 1 
O.lro  v/l  = 1 

C 

C'*«<  :*!L  IMF  :H3kOUTIi4F  F:TEV<  IJ I T H THR  FD.uDWINC 
c- ri  <=»•  IT  'NO  OUTTUT  -.RGUFMENTS?  c Y ""A  NO”  I nPU"  US  TO 
(Vr'T’4H  "0  I NO  I C A T E THE  SECTOR  Tr  OE  EXPANDED* 
r.  -'jr-  ;VH -TNFUT  ffT,  TO  FSTRAh  Tj  H’JiCATE  THE  DVER- 
0 l Y T EOT  OK  * LAMENT -OUT 3 JT  AfC  crpm  FSCU.JSEC 

- -V  SE~~.-i  AS  / POINT  F‘\  TO  THE  SECT  Of-  CUKPENT.Y 
C D CT  "G  “"FOPriATTEO:  J I OT  H- : UT">’)T  A RG  Ft  OH  rST*iH 
: 'ITM  -1/  S.-C&Af  *0  I 40ICATE  IMF  -ECTOR'S  HID,  a* 

C*  RA  NT  U-  UTDUT  ARG  F<(h  FST\M  WHICH  IS  T ME  FIRST 
C LI  V “ L C G 7 C A -AY  3<OSRAM*  ScCTr  R-INPUT/OJT^JT  AR  S 
G 70/UO'  FC  -n*  WHICH  IS  A GEIGPAt.  PURPOSE  30i  NT  EF  * 

C‘  OVLT  U-l  NPUT  * - G TO  r T A ' T TOT1*  AT  IN  G THE  OVERALL 
S G T4  “U"  OF  THE  EvSTE,1*  AND  SRT^TAB  WHICH  TS  II 3 E 0 Er 
0*  SEC  U A NO  IN  INClUN-O  HE  * F INLY  FU-  COM=>  . E r E N ESS  . 


C 

0." i.  FT  i - , ( t Y p A NO  ,J'  D •/ . , F ’ ME  NT  , WCJ'  U VTaF  , SECT  0 

' TV  T A ji  ; *TA7) 

C AO  Chill  mEORU  AO  WHEN  „LL  THE  necessary 

C’ SECTOR'  Mty/r  PEEN  REFORMATTED  t*  RETURNS  TO  »ROGPM 

C'--rr  which  POINT  T »-E  LlGIC  A RAYS  AA  E NT  ED  OJT. 

* 

k/ 

WRITE  ( -■'  > / f 1 ) 

701  -n*  ‘AT  (*,  ( /)  ,3.  X,  " *KAMT  AO  r 0 1 L 0 WS " » 2 ( / ) ) 

WE  r ( N » 1 • 1 1)  ( S R A *' . A 3 ( I ) 1 1 = 1 , 102<) 
fu  c -at  ( in  x,iu(  iy»iE> ) ) 

: ’ > NO"  GALL  THE  S'ltDRCMTlNE  NATO  OUT  Which  VILL  PG  A D 
C- OAT  A ( ~ T 1ULAT  1 NG  a REAL  I N F 1 1 T O'  TA  STt^EA-i  FROM  £ 

C * T A " L E "A -LED  r AT  A'  )F  A NO  -PINT  f-UT  THAT  VJT  WITH  Aw 
c TniCA'"ON  GF  ns  PROPER  DESTINATION.  IT  JOES  THE 
CLOGTC  ’ GRAYS  '0  i'kKr  .iTS  fjlITINF  DECISIONS. 

r* 


TALL  OATA  ( MT  l-'A  IT  AO,SRA  -ITAO  , OATAOUF) 


r 

O'  TM-  SU3rtG'.'llNE  E$IsAM  TOES  ^tFOR'Hm^G  (.- 

0 THr  "T  SY  LFVfL  LO&xC  AxR'v  ^EOfKAil.  iTG  f^JT  £ N 0 
C ' 0 !JT  ””  I*”  ARGUEfTNTS  A " E E'<°  L A i J rn  111  THE  LISTING  rC  ? 

: i . 

?r  otn  iNr  fsi  pa m(  fxp/>  v o,  :u=  ovl,kament , al  dth,  ^mtab,  sfc . uf., 
'07.  - A R » Sl'-.l  MTAT) 

IMPLICIT  ] NTFGER  ( A -7) 

r «**  -Mr  m r y | - wo  STATEMENTS  IM1‘IAL17£  THE  FIRST  .CVEL 
0*10070  Tf  7E-<0 • -''H. ’.Nl  G-TWIS  IS  r0R  T«!S  T EST 

? PO'ITTHr  ONLY.  IN  A NORMA.  SITUATION  FST’AH  DOES  NOT  RE- 
C'Fr'T  THE  cN7IRE  LJGIC  A-  <AY-I_  only  W0R<3  on  7 M E 
0“  VI  OFT  WE  t N THE  C ,NE  TO  OE  FYPmNPEO  AN  0 HE  ONE  MHICH 
3'TS  P 7 r ~ L 0 A 0 i 0 . LEAVING  TH FT E STATEMENTS  TN  r0P  NC  RM£  L 
C n3r;  A*  r*N  MOULD  CAUSE  SJH F J-  THE  A\PAY  "0  A. MAYS  3F  3E< 

C'  TO  ’-P  , • * *■♦ 

01  FUSION  0 7LTA0  (1,  , + ) , RA-^T'  8(  2FD  ,SR1  -1TA0  ( 1C24) 

00  111  : = i,r>. 

Ill  l®  'TI'a(I):  [ 

r **  * >-Mrr,  F NEXT  - OTAT -HEN'S  SET  U=>  THE  VARIABLES  F STSECT 
C- AMD  L r ’ F £ 7 T . FGT'.AM  KEFO-'  HATS  • HE  SECT  OH  5 SET  HEFN 
Er?TV*r  Ai-,0  Lr7SE:i  in  ASOENOlNr  ORDER*  TGIlSlNG  AT 


T-  ( EXPAND  .GT  .3 JRCVL) GO  r0  231 
'7'GT5:  £rT  = tYPANO 
L 3 * S ECT=CUkO’7L 
GO  TO  102 

2(1  T c - F E F T = C t , P 0 7 i. 

L F(  T = EX  PAND 


7*' -TING  WITH  SECTOR  .vF  r»r  VAR  I A RLE  RAH  F NT  13 
G 0 A L ' 1 1 ' ~ t r • FAMES?  1 70 1 C f E 3 HOW  MttNY  A 7 1 H J T H INCREMENT  3 
SO  TAINFO  IN  THE  5rCTj\S  Pr  'CEEPlNG  rST3£3  T • ONE 
0-  T'^r-I  irCkEMENT  13  AP°ROX:/AT  v rOl!AL  TO  l . >♦  TEGPE-S 
O’  A NO  '-r  WTOTH  of  A 3EC7CR  -X7RF.SEf'  IN  INCREMENTS 

: VAP-r'  ACCORDING  Tj  T rrr  S E 3 T 0 p ,r  0 VF . . 7 • 0 STATUS. 

0 "0  0 A L “ 1 1 1_  11 T f tAM£-jT  THESE  3 7 A T EVENT  5 StOUNCE  T H?  0 J G H THE 
C*  07 "'L  O'  D TAHLF  hN J INCKEHrNT  I T ACCORDING  TO  'HE  7A.UE  jF 
C'D/L'*'’,  c 0 R OVLST  AT  = 0 ,Pi  Hf  NT  IS  INCFE.H'N  f E A 3V  20*  r0R 
r07LSTA*  = l,  FAAENT  IS  I NC  •! r H F J T F D BY  lot  r0R  07LSTA7r2, 
T:*R»HFNT  13  I NC  F EmE  <T  c D OY  12?  Err  OVlSTT  T-7i  RAmf  m IS 
C • TNCPrMrVTE0  h y 6!  M TO  r^<  07.  ST'T=‘-  Of  R A M E NT  Is 
0*  IN  Or'EMr  NT  FP  8Y  . . 
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ir*  > Ok  = i 

>*.  •' r uT  = 1 

?cp  ' sector. no. -^s me i ) so  ro  202 

go  TO  3 L 3 

?'  9 Ir  f OVl  TAR  (SECT0<,  3)  .NE.  0)  30  10  2 0? 

PM  r H T = k A f-  FMT  +•  2 J 
GR  '0  2 07 

2C7  m OVLTAb (SFCrOR, 21.NF. 1) 30  TO  20 
7 A •»  ~fJT  = ~Ak  ENT  + lt. 

T0  7 07 

20  * Tr'  "VI  TAP  (SECTOR, 2 ) .ME  . 2)  GO  To  ?00 
-1  TNT  -f:AK  E'‘~  + l 2 
G 0 “0  2b7 

70"  T"  f 0VLTA3  <bECl  0 I,  2)  .nF,  3)  GO  TO  20b 
?fi  3 "NT  = kA  ?■  ENT  + o 
O'  J 2 0 1 

?pr,  ‘ '‘E  N^  = 7 A (■  E NT  +■* 

C **■'*  TlJ-  FOLLOWING  G'<0I'°  Of  STATEMENTS  AR-  JSEO  TO 

C ; 04  LCML ' ~ t THE  WiOiH,  IN  A^ITITH  iNCn.ENEN  i.  Dr  TH* 

-.^TO-’Or  ''UFRfcNTLY  OEINC  RE- 0 Rl  ft  TT  EO . THE’'  J3E  TMC  Sftrt 

C ‘ L 0 G 7 C ‘ " THE  E T A T t M E N 7 o W“ICH  CALCULATED  5A^ENT. 


20" 

G OR  = SE(  TOR i-l 

” ( ScrTGF .LE.1E 

) GC  TR 

2 Q 3 

7 C 1 

T_'  OVl TART  SECT 0 
■ r ' t h = ? o 

GO  TO  214 

<,?)  . N 7 

. u 1 GO 

TO 

21  & 

?in 

Ir  f OVL  r An (SECTO 
w;  7 T H = 1 o 
* j ""0  2 1 i 

’ , c)  • N F 

. 1 ) G 0 

TO 

211 

211 

T r T 0 VL  7 A'  R i L Fl  i 0 
WT  °TH= 1 2 

GO  TO  Cl- 

,, 2)  .r 

. 2)  GO 

TO 

212 

21  7 

ip  f OVI.TAR  (SFCTO 
’•17  OT  H= 3 

GO  tc  21H 

< , 2)  . N F 

. 3 ) GO 

TO 

21  3 

217 

P PH:, 

" ' ■ * ■ *pw  that  THE  ^in  h / THIS  SECTOR  IS  <Y0<<N  Th- 
C'UST  l.'Sjr  ART  A Y ENTRY  ~0  7 E RFPORMA  TTE‘0  CAN  3E 
C CALCIJL6TE0.  “THAT  VALUE  IS  SAVER  AS  V ARIA  3 . E _STMT. 
CJTHr  ~ T LOGIC  A TRAY  ELEMENT  T.  RE  \EFO  MUTED  IS 
C*  RAMTAT  f - AHErtT  +1 ) . 
r 

w> 

’1 -■  L 7 r F N T = • A E N T + N 1 R f H 

r* 

C*  * '■<-  CONTENT  !)“  : A CM  '.'All  ARRAY  ELEN- NT  L„  THE 

CPP’1'  VJHREP  TO  WHICH  . M:  J »AP“ICUlAP  A’lUH  elfmen 


? HAS  O—kj  ASSICNEO  (EIPS1  Lf 
C ft'IHUTM  INCREfEf  T=  1 • A DEG:  I 
~ c<P^T3SrO  AS  It  OiT  01  ANT  It 
C ■ S I C T T = . THEY  APE  CALCULATE 
C<  "R  A 4C  ) ft  S2**S£CTCR«1*%  Tw: 


r 1 tt 

-A*  M 

LC 

SIC 

A Say  ELENE'J 

C-  S E ~ 

TOE. 

icr- 

7 A M 

r CNT  =? 

* < 3 rC  ’ OK-  1) 

7 A vl 

T A ? 

( RA  f 

ENT)  = *A  FC UN T 

1C  A 

? * n( 

'NT 

-EM 
— \ • 

FNT+1 

r\ 

T P < 

f ah 

ENT  . 

NE  ..ST  ENT  ) C j 

O 

C 

Ar ' 

cpC‘ 

OF  THE  SFC’ 

z R'FOF'NATTED  THEN  TMF 

r - r".U'1  To  REF  lR HA  I THE  jE? 
C’  T-f  AT  SECTOR.  EACH  j F ”(>' 

- rur  7- ' ^>ONSInH  IT*  OF  A SSI 
: r3  TN"  ’ 7THUTH  COVERAGE  AL_ 


r 

w 

IND'IT  • 

TO  OUTr 

l 1 1 

iRSUEHENTS 

r>  • 

r 

TN  _ TA  ’ 

S',p*KOU 

11 

N-'S  C 0 VM  F N 

r 

0 3 L 

L F F C k f 

IN 

(.-.A  1 E NT,  410 

^ . 

***  S3 

" Ar  X A f 

G 

RE  F j fi.  NAT  " h 

r* 

kj 

JJFT  FT 

TISHEO 

WA 

S THE  LAS’- 

f* 

I~  i S EC  ILF  . EQ.wSTSFCT)  S j 
Sc'-"0,  =SEC  1 OR  + 1 
S3  TO  3 D 3 
C 

C *'  • °<  ' NT  GUT  THE  NEW  FIRST 

U 

:0G  P.‘T  E ( r ,7  1C) 

/ JO  ^ O’  MAT  (l  ( /)  , 3>X  , " FA  NT  A 3 
W-  “7E(b,C  il)  (i%AMT  A3  (I ) , 
SOI  rn:>  «AT  ( < 2 > , , (3X,  1>  ) )) 


VS L LCG1T  ARP.Ar  E_EHENT= 

E3)  . THE  SECT  OR  VJHOFRS  ARE 

rss  with  one  Tit  roR  fa:h 

0 O V THE  EON AT I 3 J J 
VALUE  OF  rsA-irovr  IS  THEN  .TJRLU 
•ASSTGNE0  Tu  A ^ARTIFU.AR 


T ) ISO 

MS  IL  T H~  Fik'O  L i V Et  \ A N H41 
J3R0ITINE  SECRAN  3 A S T3  "f 
■I  ) LEVEL  LOGIC  ARRAY  FAN  FuR 
E S 3 N n LEVCL  LOWS  6 RH  A 1 $ HAS 
iliNG  FOtJF  m;l  3 3 D I EsS  j R ; 

osAT-n  T3  a sr:nR.  the 

Fop  SECRAF  A-  E 3ESCRI3E1 
i T • 

TH, OVLTA°, SR ANT  3 3, S ECTOR) 

Nrvr  SECTOR  JVlSSS  THE  0 JE 
S-CTr.R  . 

r Q CC 


L E V rL  wGGIC 


FOLLOWS"* ?(/)  > 

1 = 1, ?K t ) 


} O OIK) 


C**8"  ”H"  SUSROL  T aNE  SFL’.mM  IS  RE.  POnSxRLF  "C?  5 EEC  PH  A T T I N G TH 

LEVEL  ( S ECTOr  L r\/F.>  _ 0 G T C ARRAYS.  EACH  fECI0~  HA  ; . 
C Mr  " >0°- ncrssc  F AVUlAOLF  iO  ASSIGN  ANO  "DiMHLY  EACH  Owc  IS 
C' A?  r7r,M"D  ONE  FOURTH  OF  THr  SECTiR'5  A?IM"|w  S3  7rA  ASC , f-  TH 
C C-'"'OP~'S  AZIMUTH  COVERAGE  CHANGES  OlJE  TO  OVER LOfHS  OP 
C UOUCTFON  OF  OVERLOADS  THE  MICROPROCESSOR  ASSIGNMENTS  'OjI 
C‘A.SO  CADGED.  WHEN  A SECTOR'S  a?IM’JTH  COVERAGE  IS  -ESS  than 
C 1 > a ^ T J ‘ ’ T w INCREMENTS  (la.'  I'r^EES)  IT  IS  WO  LONSrR  DI 7 1 DEO 
C'TNTO  "URTNS.  IF  THE  COVERAGE  TS  6 1 NCkT^~  l!  S THEN  ? 

C DROP-S'OP^  ART  ASSIGHFO  Tl  “VOH  HAl-  OF  HE  SECTOR,  AND  I' 

C “Mr  007  “RAGE  . S IICREHEsTG  THHx  ALL  PROCESSORS  hIF  i5S*GNF 
C r-tF  Sir*  A71MITH  COVERAGE.  In  EITHER.  OF  HE  ABOVE  CASEj, 

C-  r-ip-vr^GY  IS  USED  T)  HEL3  OEGID-  HOW  fj  OJfE  PULSES  TO  'HE 
E*  ORE  . 


Gr>~OUTlNF  SEC-UM  (RA^F  (T  , W I QT H ,0  VLT  A 3 
IH'wIcn  INTEGER  (a-7) 

ST  '■  ~ NSIOfJ  SRA'TABI  1C)  , R A M T A 3 ( 7 L t ) * 0 V 


SR  AHTt  0,  SECTO-'  ) 
T\ 3 ( IF. , V) 


C “ ~J"  CALLKG  A r-  G'J  E EE  JT  : F 1 s E C RA  M A^E  A S rJLLDW}! 

C S>\  * EH"- INPUT  rUGU-HENT  WH.CH  FELLS  SEC*  A * WHE«  F F S R9 AN 
C"IEC~  rr  JO  I'S  REFORM 4 TT  nG  EF^RT!  WIOH-IN-UT  IRS 
C t-HTOH  "uLS  Sr  CRA  i (CO  HI  OF  Tor  SECTOR  IS*  OV  L TA&-I  NPUT 
C ■ A < G T M”  r H °K0  V 1 DEC-  .HCRtH  N ' f -t  rACH  SECTOR’S  OVER.OAD 
C STATUS*  SKAmT  / G-OUT 3 U 1 TRG  MUCH  IS  THE  NEW  _CGiC  ARRAY? 
S'  “NO  G — - 0K-1HF  UT  ' R G WH.CH  *T  A GENERAL  "’JE^JSE  RoINTFR. 


S'  “*■'  "M“  VALUE  OF  ; A RENT  I =•  0 ”C  PE  MEUTE  J To  THE  LAE  i - 1 RST 
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: HIT-,  "hey  A l SIGN  JNt  'll  ‘ RU,'>ROr  ESSGR  (DIN)  T D ACCESSES 
:.-jr-rTr*-n  t y /Oh  AND  EACH  3r  TH1-  - 3 JN°1NS  T T DNS  C"  THE  2 ►RED 
:'T[T".  'f;  AfPllFY  THE  SITJMION,  EACH  Mir;.D  = RDCES  SDr  WTl  L NOW 

C IT  rc«"r>r,<‘I5Lf'.  r0o  PROCESTING  c"l.3ES  WITHIN  \ p.MS  DEGREE 
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In  the  initial  overload  table  sectors 
7 and  10  are  in  overload  state  two 
causing  sectors  5 and  6 respectively 
to  be  expanded.  Sectors  8 and  9 are 
both  in  overload  state  three  and  have 
caused  sectors  1,3,2,  and  4,  respec- 
tively , to  be  expanded.  Sectors 
11-16  are  in  normal  azimuth  coverage. 


NONPROS  WILL  HOW  T‘V  TO  REDUCE  OVERLOOKS 


NORPROS  WILL  ->r  cyr  CUTc0  ti  TT MRS 
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The  overloads  in  sectors  7 and  10 
have  been  eliminated,  sectors  8 and 
9 have  been  reduced  to  an  overload 
state  of  two,  and  sectors  1,2,5,  and 
6 have  been  changed  from  the  expanded 
state  to  the  normal  state. 
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Sector  1 has  re-overloaded  causing 
sector  2 to  be  expanded. 


NORPROS  WILL  NOW  T~v  TO  PEDUCF  OVERLOADS 
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NORPROS  was  executed  enough  times 
to  reduce  the  overloads  in  all  sectors 
back  to  normal.  This  is  a clean 
overload  table,  i.e.,  all  sectors 
are  in  normal  azimuth  coverage. 
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AT  THIS  POTWT  , FST'Am  WOULD  9E  CALLED  AND 
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OVERLOADED 

AT  THIS  POINY,  cr'AM  WOULD  eE  CALLED  AND 
WHEN  CONTPOL  WAS  o"  SFEO  nfC'<’  IT  WOULn 
RETURN  CONTROL  qA  C1'  TO  NOP  PROS 

r THE  DVERLOAOPD  S-C'OR  TS  16 

THE  SECT  DP  TO  ^ PVPANDEO  IS  3 
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Sector  16  has  now  overloaded  as  the 
aircraft  approaches  the  simulated 
dense  radio  frequency  environment. 


NONPROS  WILL  NOW  nv  TO  P^quCE  OVERLOADS 
k|  NOR  PROS  WILL  RP  EY"rUTE0  E TIMES 


CURRENT  C'V  CR  LOfl  "*  Tfl  PL  E 


There  is  a lull  in  the  overloads 
and  N0RPR0S  executes  five  times. 

No  overloads  are  reduced  but  the 
overload  reduction  count  for  sectors 
1 and  16  has  reached  five. 
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AT  THIS  POINT,  PST3  AM  WOUl  0 BE  CALLED  A NO 
WHCN  CONTROL  NAS  PASSED  °fCK  IT  WO'JLn 
RETURN  CONTROL  oACx  TO  NOF PPOS 


THF  OVERLOAP^O  SECTOR  IS  1 
TH  c SECTOR  T0  OP  EXPANDED  IS  4 


CURRENT  OVPPLOAP  TAOLE 


Sector  1 overloads  again  and  now 
its  in  overload  state  three. 


PMERSENCY*'!  CPCTPP  if  is 


OVERLOADED 


AT  THIS  POINT,  PST"AM  WOULD  BE  CALLED  ANT 
WHEN  CONTROL  WAS  o^SED  PACK  IT  WOULD 
RETURN  CONTROL  DA'*k  jo  NONPROS 


THE  OVERLO A or " SEC" OR  IS  lb 
THE  SECTOR  TO  V EYRANOEO  IS  5 
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The  aircraft  is  approaching  the 
simulated  dense  environment  and 
the  sectors  around  the  nose  begin 
to  overload  more  severely. 


EMERGENCY! * * ScCTO~  if  IS 
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AT  THIS  POINT,  ES  T ~ A M WuULO  0E  DALLE"  AN! 
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EMERS  ENC  Y ! • * S^CTO13  2 IS 


OVERLOADED 


AT  THIS  POINT,  WOULD  BE  CALLED  AND 

WHEN  CONTROL  V'AC  D*  SS  Fn  9CCK  IT  WOULD 
RETURN  CONTROL  RACY  TC  NONPROS 


THE  0\ZERL0ADrn  CEP "OR  IS  ? 

THE  SECT  03  TO  BE  ^ ft  NO  ED  IS  7 
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NO? PROS  WILL  MOW 
NOROROS  WILL  DE 


T"  Y TC  RFDUCF  OVERLOADS 
EXrDUTED  3 TIMES 
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CURRrNT  OVFPLO/n  TABLE 


1 

? 

0 

1 

1 

1 

n 

3 

a 

1 

n 

0 

0 

1 

p 

D 

0 

0 

ic 

0 

0 

p 

lr 

4 

0 

n 

There  is  a short  lull  in  the 
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overloads  and  NORPROS  executes  three 
times.  Since  the  overload  reduction 
counts  in  sectors  1 and  16  were 
already  at  five,  their  overload 
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EMERGENCY * 

» » 

1 IS 

OVERLOADED 

AT  THIS  DOIMT,  rS  T ~ A M WOUl  D BE  CALLED  AND 
WH c N CONTROL  WAS  *r  SSFC  BACK  IT  W0ULO 
RETURN  CONTROL  BA'*''  TO  NO>- PROS 


THr  OVERLOADED  S”Cr  OR  IS  1 
THE  SECTOR  TO  o E rv  = ANOEO  IS  3 
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The  overloading  continues  as  the 
aircraft  approaches  closer  to  the 
dense  environment. 
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c^cR'>cNCY*  * • SrCTPr  lf  XS 


AT  THIS  POINT,  WOULD  eE  CALLED  AND 

WHEN  CONTROL  WA  <5  p'  "SEO  BACK  IT  WOULD 
RETURN  CONTROL  bat'  TC  NOPPROS 


THE  Oy/ERL3ArrD  EEC'  OR  IS  16 
THE  SECTOR  TO  BE  pv°AN0FD  IS  k 


CURRENT  OVrRLBA"  TAQLE 


EHERDENCY!**  petto-  i f IS 


AT  THIS  POINT,  cet  "■  A H WOUl  0 EF  CALLED  AND 
WHCN  CONTPOL  NAD  Pr^PO  BACK  IT  WOULn 
RETURN  CONTPBL  BA"''  TO  NO?'  PPOS 


THE  OVERLD A ncn  S^D'OR  IS  16 
THE  SECTO®  TO  Br  rv"ANOEO  IS  3 


0',rRL0A  DrD 


OVERLOADED 
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NONPROS  WILL  MOW  T-y  70  RPQUCE  OVERLOADS 
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NORPROS  WILL 

pc  ryr«~ 
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2 TIMES 
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OVERLOADEn 

AT  THIS  POIN-,  PS'-VAM  WOUI D BE  CALLEC  A HI 
WHEN  CONTPOL  WA9  PARSED  PACK  IT  WOULn 
RETURN  CONTROL  PAC1^  TC  NONPROS 


THE  07EP.L0firlrn  Sc0~nR  IS  1 
THE  SECTOR  T0  PE  rv°ANCED  IS  10 
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EMERGENCY*  » » S^CTO''  if  IS  OVERLOADS 

AT  THIS  POINT,  r"’"A  M WOULD  BE  BALLED  AND 
WHEN  CONTROL  WAS  pSEO  RACY  IT  KOULn 
RETURN  CONTROL  BA'*/  TO  NOF.PPOS 
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EMERGENCY!  * • orr:Tpr>  l«  IS 


0 VERLC A DrO 


AT  THIS  POINT,  rST^AM  WOULO  BE  CALLED  AN! 
WHC  N CONTROL  NAS  CLOSED  SACK  IT  WOULD 
RETURN  CONTROL  PACK  TC  NOf FPOS 


TMS  OVERLOADS'")  SECTOR  IS  15 
THE  SECTOR  TO  Rr  ry  p A ND  ED  IS  1? 
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EMERGENCY ! 

1 « 1 

2 IS 

OVERLOADED 

AT  THIS  POINT,  PRT “AM  WOULD  BF  CALLED  AND 
WHEN  CONTPOL  WAS  ©A  s$EO  BACK  IT  WO)JLn 
RETURN  CONTROL  DA''*'  TO  NO^  PROS 


THE  D VERLO A orD  SEC'OR  IS  2 
TH r SECTOR  TO  R c RtpANOED  IS  13 
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NO R PROS  WILL  NOW  -?V  to  REDUCE  OVERLOADS 
NOR DROS  WILL  Qr  EX'TUTEO  1 TIMES 


CURRENT  OVrRLOA"»  TARLE 


EMERGENCY  ! ! * Srrro^  Q IS 


OVERLOADED 
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AT  THIS  POINT,  PCT  * A M WOUI  0 PE  CALLED  AMT 
WHEN  CONTROL  NAS  o/^scn  gfCK  IT  WOULn 
RETURN  CONTPOL  PA''1'  TO  NO^  PROc 


THE  OVERLDAnrn  SECTOR  IS 
THE  SECTOR  TO  SF  EXPANDED 


The  aircraft  makes  a turn  to  the 
right  and  now  the  azimuth  sectors  on 
the  left  side  will  be  exposed  to 
’ the  dense  radio  frequency 
envi ronmcnt. 
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This  incident  shows  how  the  EXPANDR 
pointer  is  passed  from  one  sector  to 
another  when  an  expanded  sector  over- 
loads. Sector  9 was  expanded 
previously  by  sector  2 and  now  that 
the  aircraft  has  turned  it  overloads. 
Sector  9’s  EXPANDR  pointer  (EXPANDR=2) 
is  passed  to  an  available  sector 
which  can  be  expanded,  sector  14. 


EMERGENCY' ••  RrrTn*  jp  IS 
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Sector  10  has  overloaded  but  there 
are  no  sectors  available  to 
expand. 
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EMERGENCY*!*  Se''TOr‘  12 
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NORPROS  WILL  NOW  rv  TO  REDUCE  OVERLOADS 


NORPROS  WILL  OF  rYrCUTED  1 TIMES 

CURRENT  OVERLOAD  TA RLE 
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Two  sectors  are  returned  to  normal 
(sectors  6 and  13).  Normally, 
NORPROS  would  execute  more  than  once 
but  its  execution  is  limited  for 
test  purposes.  Note  that  sectors 
9-12  are  in  overload  state  one 
(normal  coverage)  but  are  shown  as 
being  overloaded.  This  is  a result 
of  the  aircraft  turn.  These  sectors 
were  expanded  previously  and  are  now 
overloaded.  As  the  sectors  which 
cuased  their  expansion  return  to 
normal  the  new  overloads  will  be 
dealt  with. 


EMERGENCY*  • * srCTO*  11  IS  OVERLOADED 

AT  THIS  °OIMT,  PST^M  WOUl  O PE  C A LLC9  AND 
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RETURN  CONTtOL  =>A'V  TC  NOFPROS 
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EMERGEN CY**»  SECTO^  9 IS  OVERLOADED 


AT  THIS  °OINT,  FSTPAM  WOULD  BE  CALLED  AMD 
WHEN  CONTROL  WAE  °A  **SED  RACK'  IT  WO'ILn 
RETURN  CONTROL  RA  r<  TO  NONPROS 
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THE  SECTOR  Tr>  R c EVINCED  IS  13 
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NORPROS  WILL 

HOW  T^Y 

TO  REDUCE  OVERLOADS 

MORELOS  WILL 

7r  ryr^ 

UTED  2 TIMES 
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EMERGENCY*  • • SEOTD~  10  IS 


OVERLOft ncn 
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WHEN  CONTROL  W5  0 r» OS^C  RTCK  IT  WO'JLO 
RETURN  CONTROL  TC  NOrPROS 
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The  following  test  results  are  from  a simulation  of  the  logic  array 
formatting  subroutines  and  a special  subroutine  called  DATAOUT  which 
simulates  the  flow  of  data  from  an  input  table  to  a final  destination. 

The  overload  table  which  is  used  reflects  a normal  state,  i.e.,  the  sixteen 
sectors  share  the  system  azimuth  coverage  equally. 
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The  first  level  logic  array  is  formatted  to  steer  data  to  the  sectors 
equally.  Each  sector  is  sixteen  azimuth  increments  (22.5  degrees)  wide. 
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Normally,  there  would  be  one  second  level  logic  array  for  each  sector. 
For  test  purposes,  however,  these  separate  tables  are  combined  into  one 
table  which  follows. 
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The  test  data  to  be  steered  via  the  logic  arrays  is  contained  in  the 
table  below. 
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The  following  series  of  statements  show  how  the  pulse  descriptor  words 
were  extracted  from  the  input  table  and  routed  to  their  proper  destinations. 
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